Мутанти#3970
Вже тривалий час в Академії Мистецтв, Мутантів та Інформаційних Технологій розводять милих різнокольорових звіряток. Для зручності кожний колір позначено своїм номером, усього кольорів не більше 10^9. В один з прекрасних днів у розпліднику сталося диво: усі тваринки вишикувалися в ряд в порядку зростання кольорів. Користуючись нагодою, лаборанти вирішили порахувати, скільки звіряток різних кольорів живе у розпліднику, і, за законом жанру, попросили вас написати програму, яка допоможе їм у вирішенні цього нелегкого завдання.
У першому рядку міститься єдине число (0 \le n \le 10^5) - кількість звіряток в Академії. У наступному рядку знаходиться упорядкованих за неспаданням невід'ємних цілих чисел, які не перевищують 10^9 - їх кольори. У третьому рядку записано число (1 \le m \le 100000) - кількість запитів вашій програмі, у наступному рядку записано цілих невід'ємних чисел (які не перевищують 10^9 + 1).
Вивести рядків. Для кожного запиту виведіть кількість звіряток заданого кольору у розпліднику.
Приклад 1