eolymp
bolt
Try our new interface for solving problems
Problems

Interesting fun of Yura

Interesting fun of Yura

Time limit 2 seconds
Memory limit 128 MiB

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 data

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

Output data

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

Examples

Input example #1
5
1 
2
3
4
1
Output example #1
No 1
No 2
No 3
No 4
Yes 4