99991231 - 军事机密

通过次数

62

提交次数

125

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

k行序号所对应的数字。

Examples

Input

5
121 1 126 123 7
3
2
4
3

Output

7
123
121