A. Дневник Тома Реддла
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Гарри Поттер стремится уничтожить крестражи Сами-Знаете-Кого. Первый крестраж, о котором Гарри узнал из Тайной Комнаты — это дневник Тома Реддла. Он был у Джинни и заставил её открыть Тайную Комнату. Гарри хочет узнать, как много разных людей видели дневние, чтобы убедиться, что они не находятся под его влиянием.

У него есть n имён людей, которые видели дневник в порядке, в котором они читали его. Гарри хочет для каждого человека узнать, видел ли он дневник ранее.

Формально, для имени si в i-й строке, выведите «YES» (без кавычек) если существует индекс j, такой что si = sj и j < i, иначе выведите «NO» (без кавычек).

Входные данные

В первой строке ввода содержится целое число n, (1 ≤ n ≤ 100) — количество имён в списке.

Затем следуют n строк, в каждой из которых содержится имя si, состоящее из строчных букв английского алфавита. Длина каждой строки находится в пределах от 1 до 100.

Выходные данные

Выведите n строк, в каждой из которых выведите «YES» или «NO» (без кавычек), в зависимости от того, встречалось ли это имя ранее.

Вы можете вывести любую букву как заглавной, так и строчной.

Примеры
Входные данные
6
tom
lucius
ginny
harry
ginny
harry
Выходные данные
NO
NO
NO
NO
YES
YES
Входные данные
3
a
a
a
Выходные данные
NO
YES
YES
Примечание

В примере 1 для i = 5 существует j = 3 такое, что si = sj и j < i, поэтому ответ для i = 5 равен «YES».