C. Хорошее подмножество
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем множество X хорошим, если XOR-сумма всех его элементов равна 42.

У вас есть очередь (изначально пустая). Над очередью выполняют n операций двух типов:

  1. добавление элемента в конец очереди;
  2. извлечение элемента из начала очереди.

Ваша задача заключается в том, чтобы после каждой операции ответить, можно ли в очереди выделить хорошее подмножество, или нет.

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

В первой строке задано одно целое число n (1 ≤ n ≤ 100 000) — количество запросов.

В следующих n строках записаны операции. Операция первого типа записывается в формате '+ x', где x (0 ≤ x ≤ 42) — число, которое необходимо добавить в очередь. Операция второго типа записывается как символ '-'.

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

Выведите n строк. В каждой строке выведите 'Yes', если после очередной операции можно выделить хорошее подмножество, и 'No' — в противном случае.

Примеры
Входные данные
2
+ 42
-
Выходные данные
Yes
No
Входные данные
5
+ 2
+ 8
+ 32
+ 11
-
Выходные данные
No
No
Yes
Yes
No