Проверка меток
Условие
На школьной выставке сканер читает метки экспонатов по очереди.
Для каждой метки экран должен показать YES, если точно такая же метка уже встречалась раньше. Если сканер видит эту метку впервые, экран должен показать NO.
Формат ввода
В первой строке дано целое число n — количество считанных меток.
В следующих n строках дано по одной целой метке.
Формат вывода
Выведите n строк, по одной для каждой метки в порядке ввода. Выведите YES, если такая метка уже встречалась среди предыдущих меток. Иначе выведите NO.
Ограничения
1 ≤ n ≤ 200000;1 ≤ x ≤ 1000000000;- одинаковые метки могут встречаться несколько раз.
Пример
Ввод:
5
14
8
14
3
8
Вывод:
NO
NO
YES
NO
YES
Когда решите эту задачу, попробуйте [Повторные проходы](/problems/1438).
Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- Олимпиада по информатике: с чего начать — два мира олимпиад — ВсОШ и перечневые: этапы, задания и на каком языке писать
- На программиста по олимпиаде: путь по классам — что даёт диплом, куда с ним берут на ИТ-направления и почему решает 9 класс