当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
第一行包含一个数$n$，表示序列长度。
第二行包含$n$个正整数，表示给定的序列。
第三个包含一个正整数$m$，表示询问个数。
接下来$m$行，每行三个数$l, r, K$，表示询问序列从左往右第$l$个数到第$r$个数中，从大往小第$K$大的数是哪个。序列元素从$1$开始标号。
5 1 2 3 4 5 2 1 5 2 2 3 2
4 2
| 时间上限 | 内存上限 |
| 1000 MS | 256 MB |