Background

Special for beginners, ^_^

Description

军方截获的信息由 $n(n\le 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

Limitation

1s, 1024KiB for each test case.