题目描述

五角大楼的数据库中存有最高机密信息。我们不知道这些信息具体是什么——毕竟这是最高机密——但我们知道其表示格式。格式极其简单。不知为何，所有数据都由1到5000的自然数编码。主数据库的规模（我们用$N$表示）相当大——它可能包含多达100000个这样的数字。数据库需要快速处理每一个查询。最常见的查询是：“按值排序第$i$个元素是哪个？”，其中$i$是1到$N$范围内的自然数。

你的程序要扮演数据库控制器的角色。换句话说，它应该能够快速处理这类查询。

输入

本题的标准输入由两部分组成。首先是数据库内容，然后是一系列查询。数据库的格式非常简单：第一行是数字$N$，接下来的$N$行，每行一个数据库中的数字，顺序任意。查询序列的格式也很简单：在序列的第一行写有查询数量$K$（$1 \leq K \leq 100$），接下来的$K$行，每行一个查询。“按值排序第$i$个元素是哪个？”这个查询用数字$i$编码。数据库和查询序列之间用由三个符号“#”组成的字符串隔开。

输出

输出应包含$K$行。每行应是对应查询的答案。对查询“$i$”的答案是数据库中按值排序第$i$个（从最小元素到最大元素排序）的元素。

5
7
121
123
7
121
###
4
3
3
2
5

121
121
7
123

来源

乌拉尔国立大学2000年10月内部竞赛，初级组