Затятий колекціонер метеликів
Як відомо, Ігор Дубський - затятий колекціонер метеликів. Він має величезну колекцію, експонати якої зібрані зі всього світу. Будемо вважати, що в світі існує 2 * 10^9 видів метеликів.
Щоб не заплутатися, Ігор Дубський присвоїв кожному виду унікальний номер. Нумерація метеликів завжди починається з одиниці. Тепер він хоче знати, чи є метелик з видом k у його колекції, або ж метелика доведеться добувати, витрачаючи безліч сил і грошей.
Вхідні дані
У першому рядку міститься кількість видів метеликів n (1 ≤ n ≤ 10^5) у колекції Ігоря. У наступному рядку знаходяться n упорядкованих за зростанням чисел - номери видів метеликів у колекції. Всі види метеликів у колекції мають різні номери.
У третьому рядку записано кількість видів метеликів m (1 ≤ m ≤ 10^5), про яких Ігор Дубський хоче дізнатися, чи є вони у нього в колекції або ж ні. В останньому рядку містяться m чисел - номери видів метеликів, наявність яких необхідно перевірити.
Вихідні дані
Вивести m рядків. Для кожного запиту виведіть "YES", якщо метелик із заданим номером міститься у колекції, і "NO" у протилежному випадку.