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

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

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

Вхідні дані

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

Вихідні дані

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