У Васи есть набор чисел. Для каждого запроса нужно найти минимальное число из набора, которое больше или равно заданному X. Если такого числа нет, вывести -1.
Формат входных данных
В первой строке — число N (1 ≤ N ≤ 100000) — размер набора.
Во второй строке — N целых чисел (1 ≤ число ≤ 1000000).
В третьей строке — число Q (1 ≤ Q ≤ 100000) — количество запросов.
В следующих Q строках — по одному числу X (1 ≤ X ≤ 1000001).
Формат выходных данных
Для каждого запроса выведите ответ на отдельной строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 3 5 7 9
3
4
5
10
|
5
5
-1
|