Проверка меток

тема: Хеширование · уровень: базовый

Условие

На школьной выставке сканер читает метки экспонатов по очереди.

Для каждой метки экран должен показать YES, если точно такая же метка уже встречалась раньше. Если сканер видит эту метку впервые, экран должен показать NO.

Формат ввода

В первой строке дано целое число n — количество считанных меток.

В следующих n строках дано по одной целой метке.

Формат вывода

Выведите n строк, по одной для каждой метки в порядке ввода. Выведите YES, если такая метка уже встречалась среди предыдущих меток. Иначе выведите NO.

Ограничения

Пример

Ввод:

5
14
8
14
3
8

Вывод:

NO
NO
YES
NO
YES

Когда решите эту задачу, попробуйте [Повторные проходы](/problems/1438).

Решить задачу с автопроверкой на Python →

Куда дальше