1026. 问题与答案

时间限制: 1.0 秒

内存限制: 64 MB

背景

五角大楼的数据库包含绝密信息。我们不知道这些信息是什么——你知道，这是绝密的——但我们知道它的表示格式。它极其简单。我们不知道为什么，但所有数据都用从1到5000的整数编码。主数据库的大小（我们用$N$表示）相当大——它可能包含多达100,000个这些数字。数据库需要快速处理每个查询。最常见的查询是："按值排序第$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