e-olymp
Competitions

PP2: Week 9,10: May 17 - 30

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