В резиденции Деда Мороза проходит организационное построение снеговиков. Они строятся в линию в порядке убывания роста (т.е. снеговик под номером 1 самый высокий). Все снеговики различного роста.
Построение уже началось. Все снеговики уже выстроились в ряд, а снеговичок Холодок опоздал, и ему нужно как можно быстрее найти своё место в строю. Помогите Холодку это сделать с помощью программы.
Формат ввода
В первой строке на вход программы подаётся единственное целое неотрицательное число \(n\) — количество уже построившихся снеговиков (\(0\leqslant n\leqslant 10^6\)).
Далее, если \(n>0\), в одной строке через пробел вводится \(n\) значений роста построившихся снеговиков в порядке убывания. Рост каждого снеговика индивидуален, т.е. нет двух снеговиков одинакового роста. Значения роста целые и принадлежат множеству \((0; 10^9]\).
В целях проверки корректности работы программы в следующей строке вводится натуральное число \(k\) — количество возможных значений роста Холодка (\(1\leqslant k\leqslant 10^5\)), а затем в отдельной строке через пробел передаются эти \(k\) значений (целых), принадлежащих множеству \((0; 10^9]\). Рост Холодка отличается от роста всех остальных снеговиков.
Формат вывода
Для каждого введённого значения роста Холодка выведите в отдельной строке номер места Холодка в строю.
Запрещенные операторы: search; find
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
200 185 170 150 128
3
180 160 100
|
3
4
6
|