В системе мониторинга зафиксирована последовательность кодов ошибок из n событий.

Затем поступает q запросов. В каждом запросе задан конкретный код ошибки v. Для каждого запроса необходимо определить, сколько раз такой код встречался среди всех зафиксированных событий.

Требуется обработать все запросы.

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

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

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

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

В следующих q строках содержится по одному целому числу v — код ошибки, для которого нужно вывести число его появлений.

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

Для каждого запроса выведите на отдельной строке одно целое число — сколько раз соответствующий код ошибки v встречается в последовательности событий. Если такой код не встречался, выведите 0.

Ограничения

1 <= n <= 2 * 10^5

-10^9 <= a_i <= 10^9

1 <= q <= 2 * 10^5

-10^9 <= v <= 10^9

Примеры

Пример 1

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

5
1 2 1 -3 2
6
1
2
3
-3
0
1

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

2
2
0
1
0
2

Пример 2

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

1
0
5
0
1
-1
0
100

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

1
0
0
1
0