LightHouseAC制作了一个无序数列，他希望你帮忙将其变为有序数列（从小到大）
由于输出过大，你只需要回答 q 次询问
对于每次询问，输出下标为 x（从 1 开始）的数的值并换行
输入
第一行给定一个数字 n，表示数据范围 (1\le n\le8\times10^6)
第二行跟着 n 个正整数，表示序列 N，且保证每个数字在int范围内( < 2^{31})
第三行一个数字 q，表示询问次数(1\le q\le1000)
接下来 q 行，每行一个数字 x(1\le x\le n)，代表询问该下标的值
输出
q 行，每行一个数字，代表序列 N 中下标为 x（从 1 开始）的值
样例
| 标准输入 复制文本 |
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