1577. 违抗熵增之人

LightHouseAC制作了一个无序数列，他希望你帮忙将其变为有序数列（从小到大）

由于输出过大，你只需要回答 qq 次询问

对于每次询问，输出下标为 xx（从 11 开始）的数的值并换行

输入

第一行给定一个数字 nn，表示数据范围 (1≤n≤8×1061\le n\le8\times10^6)

第二行跟着 nn 个正整数，表示序列 NN，且保证每个数字在int范围内(<231 < 2^{31})

第三行一个数字 qq，表示询问次数(1≤q≤10001\le q\le1000)

接下来 qq 行，每行一个数字 x(1≤x≤n)x(1\le x\le n)，代表询问该下标的值

输出

qq 行，每行一个数字，代表序列 NN 中下标为 xx（从 11 开始）的值

样例

标准输入 复制文本 
3
11 45 14
3
1
2
3
标准输出 复制文本 
11
14
45
标准输入 复制文本 
7
1 2 7 7 2 2 7
7
1
2
3
4
5
6
7
标准输出 复制文本 
1
2
2
2
7
7
7
标准输入 复制文本 
10
10 9 8 7 6 5 4 3 2 1
5
1
2
3
4
5
标准输出 复制文本 
1
2
3
4
5

提示

本题数据较大，快排和sort可能无法通过，请使用更高效的排序算法

来源

LightHouseAC

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 207
通过 40

上一题 1576 下一题 1578