6013 - 军事机密

通过次数

23

提交次数

107

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 

Source

一本通增补1