Цікава забава Юри

На уроці інформатики Юрі стало дуже сумно, тому він придумав собі розвагу.

Спочатку у нього є порожня множина. На кожному наступному етапі він загадує число і перевіряє, чи належить воно множині. Якщо число належить множині, Юра викрикує "Yes". Якщо ні, він викрикує "No" і додає його до множини. Перед тим як загадати нове число, Юра викрикує кількість елементів у множині.

Вчителю набридли крики Юрія, тому він змусив його написати програму, яка буде кричати замість нього. Але Юра не вміє програмувати, тому попросив допомоги у вас.

Вхідні дані

У першому рядку задано натуральне число $n(1\le n\le 10^5)$. У кожному з наступних $n$ рядків задано ціле число, яке загадував Юра. Юра вміє загадувати числа тільки в проміжку від $-10^9$ до $10^9$.

Вихідні дані

В окремому рядку виведіть те, що викрикував би Юра на кожен запит.

Приклади