1411 - 军事机密

通过次数

5

提交次数

6

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