Вже довгий час в Інституті Мистецтв, Мутантів та Інформаційних Технологій розводять милих різнокольорових звірят. Для зручності кожен колір позначений своїм номером, всього квітів не більше ніж \(10^9\) .

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

Формат вхідних даних

У першому рядку вхідного файлу міститься число \(𝑁\) (\(0≤𝑁≤10^5\) ) — кількість звірят в Інституті.

У наступному рядку знаходяться \(𝑁\) упорядкованих по неспаданю невід'ємних цілих чисел, що не перевищують \(10^9\) і розділених пробілами - їх кольори.

У третьому рядку файлу записано число \(𝑀\) (\(1≤𝑀≤100000\) ) — кількість запитів вашій програмі.

В наступному рядку через пропуск записані \(𝑀\) цілих невід'ємних чисел (що не перевищують \(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