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