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