CF855A Tom Riddle's Diary

哈利波特的任务是摧毁魂器。他在密室遇到的第一个魂器是汤姆·里德尔的日记。日记和金妮在一起，迫使她打开密室。哈利想知道曾经有过日记的不同的人，以确保他们不受日记的影响。 他有n个把日记整理好的人的名字。你需要知道，他(她)以前是否拥有日记。 在输入名字的列表中。如果这个名字曾经出现过，则输出“YES”(没有引号)。否则，输出“NO”(没有引号)。

第一行输入包含一个整数n ( 1

一共输出n行，每一行包含“YES”或“NO”(没有引号)，这取决于第i个名字是否与前面i-1个名字有重复。 您可以在任何情况下(上或下)输出每个字母。 ## 输入输出样例 **输入样例#1：** ```cpp 6 tom lucius ginny harry ginny harry ``` **输出样例#1：** ```cpp NO NO NO NO YES YES ``` **输入样例#2：** ```cpp 3 a a a ``` **输出样例#2：** ```cpp NO YES YES ``` 在输入样例1中，为i=5有存在j=3使$S_i$和$S_j$相同，这意味着i=5就是“YES”

In test case $ 1 $ , for $ i=5 $ there exists $ j=3 $ such that $ s_{i}=s_{j} $ and $ j<i $ , which means that answer for $ i=5 $ is "YES".