Мутанты
Уже долгое время в Институте Искусств, Мутантов и Информационных Технологий разводят милых разноцветных зверюшек. Для удобства каждый цвет обозначен своим номером, всего цветов не более 10^9. В один из прекрасных дней в питомнике случилось чудо: все зверюшки выстроились в ряд в порядке возрастания цветов. Пользуясь случаем, лаборанты решили посчитать, сколько зверюшек разных цветов живёт в питомнике, и, по закону жанра, попросили вас написать программу, которая поможет им в решении этой нелёгкой задачи.
Входные данные
В первой строке содержится количество зверюшек n (0 ≤ n ≤ 10^5) в Институте. В следующей строке находится n упорядоченных по неубыванию неотрицательных целых чисел, не превосходящих 10^9, - их цвета. В третьей строке записано количество запросов m (1 ≤ m ≤ 100000) Вашей программе. В следующей строке записаны m целых неотрицательных чисел (не превышающих 10^9 + 1).
Выходные данные
Выведите m строк. Для каждого запроса выведите число зверюшек заданного цвета в питомнике.