题目描述

军方截获的信息由 $\red{n}$（ $\red{n<=30000}$）个数字组成，因为是敌国的高端秘密，所以一时不能破获。

最原始的想法就是对这 $\red{n}$个数进行小到大排序，每个数都对应一个序号，然后对第 $\red{i}$个是什么数感兴趣，现在要求编程完成。

输入格式

第一行 $\red{n}$，接着是 $\red{n}$个截获的数字，接着一行是数字 $\red{k}$，接着是 $\red{k}$行要输出数的序号。

输出格式

k行序号对应的数字。

样例

输入样例

5
121  1  126  123   7
3
2
4
3

输出样例

7
123
121