#354. 排序与查询堆排序和lower_bound

排序与查询堆排序和lower_bound

题目描述

对 n 个数进行从小到大排序,每个数都对应一个序号,然后共k次询问,第 i 个是什么,现在 要求编程完成。

输入格式

【输入格式】 第一行 n,第二行是 n 个数,接着一行是数字 k,接着是 k 行要输出数的序号。

输出格式

【输出格式】 k 行序号对应的数字。

样例

【输入样例】

5
121 1 126 123 7
3
2
4
3

【输出样例】

7
123
121 

数据范围与提示

由 n(n<=30000)