Интересная забава Юры

На уроке информатики Юре стало очень грустно, поэтому он придумал себе забаву.

В начале у него есть пустое множество. На каждом следующем этапе он загадывает число и проверяет, принадлежит ли оно множеству. Если число принадлежит множеству, Юра выкрикивает "Yes". Если нет, он выкрикивает "No" и добавляет его в множество. Перед тем как загадать новое число, Юра выкрикивает количество элементов в множестве.

Учителю надоели крики Юрия, поэтому он заставил его написать программу, которая будет кричать вместо него. Но Юра не умеет программировать, поэтому попросил помощи у Вас.

Входные данные

В первой строке задано натуральное число $n(1\le n\le 10^5)$. В каждой из следующих $n$ строк задано целое число, которое задумал Юра. Юра умеет загадывать числа только на промежутке от $-10^9$ до $10^9$.

Выходные данные

В отдельной строке выведите то, что выкрикивал бы Юра на каждый запрос.

Примеры