Вже тривалий час в Інституті Мистецтв, Мутантів та Інформаційоних Технологій розводять милих різнокольорових звіряток. Для зручності кожний колір позначено своїм номером, усього кольорів не більше \(10^9\). В один з прекрасних днів у розпліднику сталося диво: усі тваринки вишикувалися в ряд в порядку зростання кольорів. Користуючись нагодою, лаборанти вирішили порахувати, скільки звіряток різних кольорів живе у розпліднику, і, за законом жанру, попросили вас написати програму, яка допоможе їм у вирішенні цього нелегкого завдання.
Формат вхідних даних
У стандартному потоці міститься єдине число \(N\) \((0 ≤ N ≤ 10^5)\) - кількість звіряток в Інституті.
У наступному рядку знаходиться \(N\) упорядкованих за неспаданням невід'ємних цілих чисел, які не перевищують \(10^9\) і відокремлених пропусками - їх кольори.
У третьому рядку файлу записано число \(M\) \((1 ≤ M≤ 100000)\) - кількість запитів вашій програмі, у наступному рядку через пропуск записано M цілих невід'ємних чисел (які не перевищують \(10^9+1\)).
Формат вихідних даних
У стандартний потік вивести містити \(M\) рядків.
Для кожного запиту виведіть кількість звіряток заданого кольору у розпліднику.
Приклад вхідних даних
10
1 1 3 3 5 7 9 18 18 57
5
57 3 9 1 179
Приклад вихідних даних
1
2
1
2
0
Коментарі