Description

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

Format

Input

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

Output

k 行序号对应的数字。

Samples

5 
121 1 126 123 7 
3 
2 
4 
3 

7 
123 
121