Problem4479--第K小数

4479: 第K小数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

军方截获的信息由N（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行Q（Q≤1000）次提问，每次提问只是对第K个数是多少感兴趣，现在要求编程完成k次回答。

Input

第一行n，第二行是n个截获的数;
接着一行是Q;
接着是Q行提问的数K

Output

Q行序号对应的数

Sample Input Copy 

5
121 1 126 123 7
3
2
4
3

Sample Output Copy 

7
123
121

Source/Category

 140_T04' 
[Submit] [Status]