You are given a list of $N$ users of a company and an empty database. Write a program to add names to the database based on the following conditions:

• If a user’s name already exists in the database, print $YES$.
• If a user's name does not exist in the database, add the user to the database and print $NO$.

Input format

• First line: $N$
• Next $N$ lines: String $S$ that denotes the username of a user and consists of lowercase English letters only

Output format

Print $YES$ or $NO$ for each string in a new line based on the result.

Constraints

$1 ≤ N ≤ 10^5$
$1 \le |S| \le 32$ where $S$ denotes the length of the string