题目描述

军方截获的信息由n(n≤30000)个数(每个数最大不超过200)组成，因为是敌国的高端机密，所以一时不能破获。
最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k次提问，每次提问只是对第i个数是多少感兴趣，现在要求编程完成k次提问。

输入格式

第1行为n，第2行是n个截获的数，接着1行是k，接着是k次提问的数。

输出格式

k行，序号对应的数。

样例数据

input

5
121 1 126 123 7
3
2 4 3

output

7
123
121