题目描述

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

输入格式

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

输出格式

k 行序号对应的数字。

样例数据

input

5 
121 1 126 123 7 
3 
2 
4 
3

output

7 
123 
121

数据规模与约定

保证$a,b \leq 10^9$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$