Interesting fun of Yura
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 data
First line contains integer n (1 ≤ n ≤ 10^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
5 1 2 3 4 1
No 1 No 2 No 3 No 4 Yes 4