题目描述

又到了收获的季节，学长学姐种的苹果也要成熟了。鲜甜的苹果吸引了虫子的注意，它也想去吃苹果。但是他对甜度有严格的要去。

给你一个长度为$n$的数组。$(3\leq n \leq 10^3)$。

接下来输入一个整数$k$代表询问次数。 每次询问输入一个整数$x$,请输出第$x$小的数。

$(1 \leq k \leq 100),(3 \leq x \leq n)$

输入

第一行输入一个整数$n$,第二行输入$n$个整数$(a_1 \cdots a_n)$.对于任意的$(1 \leq i \leq n)$满足$(1 \leq a_i \leq 10^8)$。

然后输入一个整数$k$代表询问次数。 每次询问输入一个整数$x$,请输出第$x$小的数。（不去重）

输出

$k$行整数，代表第$x$小的数。

样例

3
1 3 2
3
1
2
3

1
2
3

样例解释

先输入1 3 2 . 然后 输入3，代表三次询问。

第一次询问，输入1，输出第一小的数。

第二次询问，输入2，输出第二小的数。

第三次询问，输入3，输出第三小的数。

第一小的数为$1$,第二小的数为$2$,第三小的数为$3$,