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 (1 ≤ n ≤ 105). 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.