问题描述

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

格式

输入

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

输出

k行序号对应的数。

样例

5
121 1 126 123 7
3
2
4
3

7
123
121

限制

1s, 64MB.