Цікава забава Юри#8324
На уроці інформатики Юрі стало дуже сумно, тому він придумав собі розвагу.
Спочатку у нього є порожня множина. На кожному наступному етапі він загадує число і перевіряє, чи належить воно множині. Якщо число належить множині, Юра викрикує "Yes". Якщо ні, він викрикує "No" і додає його до множини. Перед тим як загадати нове число, Юра викрикує кількість елементів у множині.
Вчителю набридли крики Юри, тому він змусив його написати програму, яка буде кричати замість нього. Але Юра не вміє програмувати, тому попросив допомоги у вас.
У першому рядку задано натуральне число n~(1 \le n \le 10^5). У кожному з наступних рядків задано ціле число, яке загадував Юра. Юра вміє загадувати числа тільки в проміжку від -10^9 до 10^9.
В окремому рядку виведіть те, що викрикував би Юра на кожен запит.
Приклад 1