Волшебник Мерлин управляет своей библиотекой заклинаний. Он может выполнять три типа операций:
+ X — добавить книгу с номером X в библиотеку
- X — убрать книгу с номером X из библиотеки
? X — проверить, есть ли книга с номером X в библиотеке
Помоги Мерлину ответить на все его вопросы!
Формат входных данных
В первой строке — число Q (1 ≤ Q ≤ 100000) — количество операций.
В следующих Q строках — операции в формате: "+ X", "- X" или "? X" (1 ≤ X ≤ 1000000).
Формат выходных данных
Для каждой операции "?" выведите "YES", если книга есть в библиотеке, или "NO", если её нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
+ 5
+ 3
? 5
- 5
? 5
? 3
|
YES
NO
YES
|