Гарри Поттер стремится уничтожить крестражи Сами-Знаете-Кого. Первый крестраж, о котором Гарри узнал из Тайной Комнаты — это дневник Тома Реддла. Он был у Джинни и заставил её открыть Тайную Комнату. Гарри хочет узнать, как много разных людей видели дневние, чтобы убедиться, что они не находятся под его влиянием.
У него есть n имён людей, которые видели дневник в порядке, в котором они читали его. Гарри хочет для каждого человека узнать, видел ли он дневник ранее.
Формально, для имени si в i-й строке, выведите «YES» (без кавычек) если существует индекс j, такой что si = sj и j < i, иначе выведите «NO» (без кавычек).
Выходные данные
Выведите n строк, в каждой из которых выведите «YES» или «NO» (без кавычек), в зависимости от того, встречалось ли это имя ранее.
Вы можете вывести любую букву как заглавной, так и строчной.
Примечание
В примере 1 для i = 5 существует j = 3 такое, что si = sj и j < i, поэтому ответ для i = 5 равен «YES».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
tom
lucius
ginny
harry
ginny
harry
|
NO
NO
NO
NO
YES
YES
|
|
2
|
3
a
a
a
|
NO
YES
YES
|