На уроці інформатики Юрі стало дуже сумно, тож він вигадав собі забаву.
На початку у нього є пуста множина. На кожному наступному етапі він вигадує число і перевіряє, чи воно належить множины. Якщо належить, то Юра вигукує . Якщо ні, то він вигукує , і додає його до множини. Перед тим, як загадати нове число, Юрко вигукує кількість елементів у множині.
Вчителю набридли крики Юрія, тому він змусив його написати програму, яка кричить замість хлопчика. Але Юра не вміє програмувати, тож попросив допомоги у Вас.
У першому рядку задано натуральне число ( ≤ ≤ ). У кожному з наступних рядків задано ціле число, яке задумав Юрко. Юра вміє загадувати числа лише на проміжку від до .
В окремому рядку виведіть те, що викрикував би Юрко на кожен запит.