1290: G-落星数云朵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

云朵上面住着一个仙人,他整天无所事事,每天最大的乐趣就是数他的云朵。
他有一个很大的牧云场,牧云场中一共有n朵云,这些云朵的品质有好有坏, 现在给每一个云朵赋一个值h代表他的品质,这个值越大代表云的品质越好。
这一天落星来视察他的云场,他想知道这些云的整体品质如何,于是他随机的给出k个数字m,现在你是牧云场的管理员,请告诉他品质第m大的云品质是多少。

Input

第一行输入一个数n,代表云朵个数 第二行输入n个数,每个数字值为h,代表每一个云朵的品质 第三行输入一个数字k,代表询问次数 第四行输入k个数字,每个数字值为m,代表询问第m大的云朵的品质

Output

对于每一行输出一个数字,代表当前询问的第几大的云朵品质

Sample Input Copy

5
4 9 2 11 24
2
2
4

Sample Output Copy

11
4

HINT

样例解释:长度为5的数组{4,9,2,11,24},两次询问:第2大和第4大的数分别为11和4
(询问一次,输出一次答案)
1<=n<=1000 
0<=h<=100000 
1<=k<=1000 
1<=m<=1000

Source/Category