• Вопросы и ответы
  QUESTION AND ANSWERS

Описание
База данных Пентагона хранит сверхсекретную информацию. Мы не знаем, что это за информация - она ведь сверхсекретная - зато знаем формат ее представления. Он удивительно прост. По неизвестным нам соображениям все данные кодируются натуральными числами от 1 до 5000. Размер основной базы (обозначим его через N) довольно велик - в ней может содержаться до 100000 таких чисел. База данных должна уметь быстро обрабатывать любые запросы, а самым распространенным из запросов является такой: "какой элемент является i-тым по величине", где i - натуральное число от 1 до N

Задача
Ваша программа QANSWER должна выступить в роли диспетчера этой базы данных; другими словами она должна уметь быстро обрабатывать запросы описанного вида


Формат входных данных
Входной файл INPUT.TXT состоит из двух частей. Сначала в нем записана база данных, потом серия запросов к ней. Формат представления базы данных очень прост: в первой строке записано число N, затем в N следующих строках числа из этой базы по одному в строке и в произвольном порядке. Серия запросов записывается также просто: в первой строке этой серии записано количество запросов K, 1<=K<=100, и далее в K строках по одному в строке идут запросы. Запрос «какой элемент является i-тым по величине» записывается для краткости просто одним числом i. База данных отделяется от серии запросов строкой из трех решеток "#".

Формат входных данных
Выходной файл OUTPUT.TXT должен состоять из K строк, каждая из которых должен содержать ответ на соответствующий запрос. Ответом за запрос "i" является элемент из базы, который идет в ней i-тым по величине, считая с наименьшего.


Пример:

INPUT.TXT
5
7
121
123
7
121
###
4
3
3
2
5

OUTPUT.TXT

123
121
121
7
7