A. Действительно важные вещи
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Джефф вычеркнул очередной пункт из списка и прикрыл глаза. Когда он писал список дел, он, конечно, считал, что все они достаточно важны и должны быть сделаны достаточно быстро. Но за последние несколько дней этих важных и срочных дел образовалось слишком много.

Джефф крайне не любит откладывать дела, но сейчас он сильно устал. Поэтому среди всех важных дел придется выбрать самые важные. Взгляд Джеффа скользнул по листу бумаги. Вот, например, пункт «Письмо Сэму о новом проекте». Джефф предлагал Сэму встретиться на следующей неделе, когда тот возвратится из поездки. Но Сэм хотел обсудить проект до своего отъезда, и Джефф пообещал, что постарается найти время. Впрочем, Джефф честно предупредил, что это может не получиться. Не получится.

В списке Джеффа n еще не сделанных дел. Каждому из этих дел сопоставлено некоторое число vi — важность дела. Чем больше это число, тем более важным считается дело. Джефф оценил дело #q как дело, которое ему придется отложить. Также он планирует отложить все дела, важность которых меньше или равна vq.

Ваша задача — определить, сколько дел отложит Джефф.

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

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество дел в списке.

Во второй строке содержится n целых чисел v1, v2, ..., vn (1 ≤ vi ≤ 105) — важность каждого из дел.

В третьей строке содержится целое число m (1 ≤ m ≤ 105) — количество запросов.

В четвертой строке содержится m целых чисел q1, q2, ..., qm (1 ≤ qj ≤ n) — номера дел, которые Джефф решил отложить.

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

Выведите m чисел a1, a2, ..., am, где aj — количество дел, которое придется отложить Джеффу, если он решит отложить дело #qj.

Примеры
Входные данные
10
2 1 4 7 5 8 11 2 4 9
5
8 5 3 5 7
Выходные данные
3 6 5 6 10