На уроке информатики Юре стало очень грустно, поэтому он придумал себе забаву.
В начале у него есть пустое множество. На каждом следующем этапе он придумывает число и проверяет, принадлежит ли оно множеству. Если принадлежит, то Юрий выкрикивает "Yes". Если нет, то он выкрикивает "No", и добавляет его в множество. Перед тем, как загадать новое число, Юра выкрикивает количество элементов во множестве.
Учителю надоели крики Юрия, поэтому он заставил его написать программу, которая кричит вместо мальчика. Но Юра не умеет программировать, поэтому попросил помощи у Вас.
В первой строке задано натуральное число n (1 ≤ n ≤ 10^5
). В каждом из следующих n строк задано целое число, которое задумал Юра. Юра умеет загадывать числа только на промежутке от -10^9
до 10^9
.
В отдельной строке выведите то, что выкрикивал бы Юра на каждый запрос.