e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Data Structures contest

Interesting fun of Yura

At the lesson of computer science, Yura became very sad, so he invented a fun for himself.

In the beginning, he has an empty set. At each next turn, he comes up with a number and checks if it belongs to the set. If it belongs, then Yura screams "Yes". If not, he screams "No", and adds it to the set. Before making a new number, Yura screams the number of elements in the set.

The teacher was tired of Yura's screams, so he made him write a program that screams instead of a boy. But Yura does not know how to program, so he asked for help from you.

Input

First line contains integer n (1n105). Each of the next n lines contains an integer, picked by Yura. Yura can think of only numbers in the interval from -109 to 109.

Output

Print in a separate line what Yura shouts for each request.

Time limit 2 seconds
Memory limit 128 MiB
Input example #1
5
1 
2
3
4
1
Output example #1
No 1
No 2
No 3
No 4
Yes 4