Description

The intercepted information by the military consists of n (n ≤ 30,000) numbers. As it is high-end confidential data from an enemy country, the original intent cannot be deciphered immediately. The most straightforward approach is to sort these n numbers in ascending order, with each number assigned a sequence number. The primary interest lies in determining what the i-th number is. The task now is to program this solution.

Input Format

The first line contains n, followed by n intercepted numbers. The next line contains a number k, followed by k lines indicating the sequence numbers of the numbers to be output.

Output Format

k lines, each containing the number corresponding to the given sequence number.

```input1 5 121 1 126 123 7 3 2 4 3 ``` ```output1 7 123 121 ``` ## Source

CodesOnline