哈利·波特的任务是摧毁神秘人的魂器。他在密室中遇到的第一个魂器是汤姆·里德尔的日记。日记在金妮身边,迫使她打开密室。哈利想了解曾经拥有这本日记的不同人,以确保他们不受日记的影响。
他有n个按顺序拥有这本日记的人的名字。您需要告诉每个人,他/她之前是否拥有该日记。
形式上,对于第 i 行中的名称 si,如果存在索引 j 使得 si = sj 且 j < i,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100) — 列表中的姓名数量。
接下来n行每行包含一个字符串si,由小写英文字母组成。每个字符串的长度在 1 到 100 之间。
输出
输出 n 行,每行包含“YES”或“NO”(不带引号),具体取决于该字符串是否已存在于流中。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
6 tom lucius ginny harry ginny harry
输出 #1
NO NO NO NO YES YES
输入 #2
3 a a a
输出 #2
NO YES YES
注意
在测试用例 1 中,对于 i = 5,存在 j = 3,使得 si = sj 且 j < i,这意味着 i = 5 的答案为“是”。