← 返回题目列表

Codeforces · 855/A

A. 汤姆·里德尔的日记

中文机器翻译题面 查看原题

哈利·波特的任务是摧毁神秘人的魂器。他在密室中遇到的第一个魂器是汤姆·里德尔的日记。日记在金妮身边,迫使她打开密室。哈利想了解曾经拥有这本日记的不同人,以确保他们不受日记的影响。

他有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 的答案为“是”。