Этажи

К 4096 году земное притяжение перестало существовать и земляне стали жить в многоэтажных космических кораблях. На каждом этаже такого корабля располагается единственная квартира. У каждой квартиры есть номер.

Корабль строится специальными роботами-строителями. При строительстве корабля этажи могут достраиваться как сверху, так и снизу, а также в процессе строительства этажи могут и появляться, и наоборот — удаляться.

Считается, что космический корабль находится в корректном состоянии, если у него имеется хотя бы один этаж и номера квартир корабля (при просмотре снизу вверх) образуют некоторый непрерывный подотрезок натурального ряда.

Программы для роботов-строителей писали неопытные программисты, поэтому от вас требуется проконтролировать процесс строительства одного такого корабля.

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

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 10⁵) — количество действий роботов-строителей.

Следующие n строк описывают эти действия — каждая строка содержит знак «+» или «-» (обозначающий добавление или удаление этажа соответственно) и слово «top» или «bottom» (обозначающее, что этаж достраивается сверху или снизу соответственно), разделённые пробелом.

В случае добавления, через пробел также записано целое число k (1 ≤ k ≤ 10⁹) — номер квартиры в достраиваемом этаже.

Перед началом выполнения действий корабль не содержит этажей (поэтому первое добавление сверху и первое добавление снизу равносильны). Гарантируется, что при каждом удалении у корабля есть хотя бы один этаж.

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

В выходной файл OUTPUT.TXT выведите n строк. В i-й строке выведите YES, если после последовательного выполнения первых i действий корабль находится в корректном состоянии, иначе выведите NO.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!