Задача H. Бинпоиск.

Имя входного файла: stdin
Имя выходного файла: stdout
Максимальное время работы на одном тесте: 1 секунды
Максимальный объем используемой памяти: 64 мегабайта

Найти наименьшее число, большее или равное данному.

Формат входных данных:

Первая строка входных данных содержит число N (1 ≤ N ≤ 100 000).
Во второй строке через пробел следуют N целых чисел от 0 до 2 000 000 000, заданных в порядке неубывания. В треьей строке содержится число K - количество запросов(1 ≤ K ≤ 100 000). В четвертой строке находятся запросы - каждый запрос представляет собой одно целое число 0 ≤ xi ≤ 2 000 000 000

Формат выходных данных:

Требуется на каждый запрос вывести единственное число, минимальное значение элемента массива, больше или равное числу xi запроса, или "-1", если такого числа в массиве нет.

Пример

Пример вводаПример вывода
5
0 1 2 5 10
2
3 11
5
-1