eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мутанты

Мутанты

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Уже долгое время в Институте Искусств, Мутантов и Информационных Технологий разводят милых разноцветных зверюшек. Для удобства каждый цвет обозначен своим номером, всего цветов не более 10^9. В один из прекрасных дней в питомнике случилось чудо: все зверюшки выстроились в ряд в порядке возрастания цветов. Пользуясь случаем, лаборанты решили посчитать, сколько зверюшек разных цветов живёт в питомнике, и, по закону жанра, попросили вас написать программу, которая поможет им в решении этой нелёгкой задачи.

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

В первой строке содержится количество зверюшек n (0n10^5) в Институте. В следующей строке находится n упорядоченных по неубыванию неотрицательных целых чисел, не превосходящих 10^9, - их цвета. В третьей строке записано количество запросов m (1m100000) Вашей программе. В следующей строке записаны m целых неотрицательных чисел (не превышающих 10^9 + 1).

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

Выведите m строк. Для каждого запроса выведите число зверюшек заданного цвета в питомнике.

Пример

Входные данные #1
10
1 1 3 3 5 7 9 18 18 57
5
57 3 9 1 179
Выходные данные #1
1
2
1
2
0