Напишіть програму, яка виконуватиме послідовність запитів виду ADD num, PRESENT num та COUNT (без параметра). Програму обов'язково слід писати за допомогою бібліотечного типу (колекції) set (її реалізації в конкретних мовах програмування можуть називатися HashSet, TreeSet, SortedSet, ...).

Виконання кожного запиту виду ADD num має додавати елемент num у множину (якщо такий елемент вже є, додавання ще однієї копії не змінює множину), на екран при цьому нічого не виводиться.

При виконанні кожного запиту виду PRESENT num має видаватися повідомлення YES або NO (великими літерами, в окремому рядку), відповідно до того, чи є такий елемент у множині; значення множини при цьому не змінюється.

При виконанні кожного запиту виду COUNT має видаватися на екран в окремому рядку кількість різних елементів у множині; значення множини при цьому не змінюється.

Вхідні дані

У першому рядку задано кількість запитів ~N~ (~1\leqslant N\leqslant 10^5~), далі йдуть ~N~ рядків, кожен з яких містить по одному запиту згідно з описаним форматом.

Значення чисел є цілими і не перевищують за модулем 100 000 000 (інакше кажучи, належать проміжку ~[-10^8; +10^8]~).

Результати

Виводьте окремими рядками результати запитів PRESENT та COUNT; на запити ADD нічого не виводьте.

Приклади

Вхід

7
ADD 5
ADD 7
COUNT
PRESENT 3
PRESENT 5
ADD 3
COUNT

Результат

2
NO
YES
3