eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Затятий колекціонер метеликів

Затятий колекціонер метеликів

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB

Як відомо, Ігор Дубський - затятий колекціонер метеликів. Він має величезну колекцію, експонати якої зібрані зі всього світу. Будемо вважати, що в світі існує 2 * 10^9 видів метеликів.

Щоб не заплутатися, Ігор Дубський присвоїв кожному виду унікальний номер. Нумерація метеликів завжди починається з одиниці. Тепер він хоче знати, чи є метелик з видом k у його колекції, або ж метелика доведеться добувати, витрачаючи безліч сил і грошей.

Вхідні дані

У першому рядку міститься кількість видів метеликів n (1n10^5) у колекції Ігоря. У наступному рядку знаходяться n упорядкованих за зростанням чисел - номери видів метеликів у колекції. Всі види метеликів у колекції мають різні номери.

У третьому рядку записано кількість видів метеликів m (1m10^5), про яких Ігор Дубський хоче дізнатися, чи є вони у нього в колекції або ж ні. В останньому рядку містяться m чисел - номери видів метеликів, наявність яких необхідно перевірити.

Вихідні дані

Вивести m рядків. Для кожного запиту виведіть "YES", якщо метелик із заданим номером міститься у колекції, і "NO" у протилежному випадку.

Приклад

Вхідні дані #1
7
10 47 50 63 89 90 99
4
84 33 10 82
Вихідні дані #1
NO
NO
YES
NO