题目描述

军方截获的信息由 $n$ 个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这 $n$ 个数进行从小到大排序，每个数都对应一个序号，然后对第 $i$ 个是什么数感兴趣，现在要求编程完成。

输入格式

第一行 ：一个整数 $n$； 第二行： $n$ 个截获的数字， 第三行：一个整数 $k$, 接着是 $k$ 行：要输出数的序号。

输出格式

$k$ 行序号对应的数字。

样例输入

5
121 1 126 123 7
3
2
4
3

样例输出

7
123
121

数据范围

对于$100\%$的数据：$n \le 10000$，数值保证$<=10^9$。