e-olymp
Задачі

Мутанти

Мутанти

Вже тривалий час в Інституті Местецтв, Мутантів та Інформаційоних Технологій розводять милих різнокольорових звіряток. Для зручності кожний колір позначено своїм номером, усього кольорів не більше 109. В один з прекрасних днів у розпліднику сталося диво: усі тваринки вишикувалися в ряд в порядку зростання кольорів. Користуючись нагодою, лаборанти вирішили порахувати, скільки звіряток різних кольорів живе у розпліднику, і, за законом жанру, попросили вас написати програму, яка допоможе їм у вирішенні цього нелегкого завдання.

Вхідні дані

У першому рядку міститься єдине число n (0n105) - кількість звіряток в Інституті. У наступному рядку знаходиться n упорядкованих за неспаданням невід'ємних цілих чисел, які не перевищують 109 - їх кольори. У третьому рядку записано число m (1m100000) - кількість запитів вашій програмі, у наступному рядку записано m цілих невід'ємних чисел (які не перевищують 109 + 1).

Вихідні дані

Вивести m рядків. Для кожного запиту виведіть кількість звіряток заданого кольору у розпліднику.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10
1 1 3 3 5 7 9 18 18 57
5
57 3 9 1 179
Вихідні дані #1
1
2
1
2
0