В системе хранится рейтинг n товаров. Для каждого из q запросов задаётся порог t, и нужно определить, сколько товаров имеют рейтинг не ниже этого порога.

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

Входные данные

Первая строка содержит целое число n — количество товаров.

Во второй строке содержатся n целых чисел a_i — рейтинги товаров.

В третьей строке содержится целое число q — количество запросов.

В следующих q строках содержится по одному целому числу t — порог рейтинга для очередного запроса.

Выходные данные

Для каждого запроса выведите в отдельной строке количество товаров, рейтинг которых не меньше заданного порога.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9
• 1 <= q <= 2 * 10^5
• -10^9 <= t <= 10^9

Примеры

Пример 1

Входные данные

5
-3 0 7 7 10
6
-10
-3
1
7
8
11

Выходные данные

5
5
3
3
1
0

Пример 2

Входные данные

1
0
5
-1
0
1
-1000000000
1000000000

Выходные данные

1
1
0
1
0