У цьому завданні вам потрібно написати програмне забезпечення для готелю "УжХостел". У цей готель приїхали студенти на літню школу. Кожен для себе заздалегідь вибрав, в яку кімнату він хоче заселитися. Якщо обрана кімната виявляється вільна, то студент займає її, в іншому випадку він займає першу вільну кімнату з великим номером. Крім того, деякі студенти їдуть в середині школи.

Відразу після від'їзду студента його кімната стає доступна для заселення наступного. Так само, іноді адміністрація готелю бажає знати, скільки всього сумарно студентів проживає в цій кімнаті і у всіх кімнатах з номерами менше заданого. На вас розраховує вся адміністрація "УжХостел" тому постарайтеся впоратися з цим завданням якомога швидше.

Формат вхідних даних

Перший рядок містить натуральне число \(n\) - кількість запитів до готелю, що відбуваються протягом всієї школи \((n ≤ 2 · 10^5 )\).

Наступні \(n\) рядків містять інформацію про запити. Запити бувають 3 типів:

\(+\) \(x\), це означає, що приїхав студент, який бажає зайняти кімнату номер \(x\) \((x ≤ 2 · 10^5 )\):

\(–\) \(x\), це означає, що з кімнати номер \(x\) поїхав студент. (Гарантується, що ця кімната не була порожня).

\(?\) \(x\), це означає, що адміністрація хоче дізнатися скільки всього сумарно проживає студентів з номерами кімнат не перевищують \(x\).

Формат вихідних даних

Для кожного приїжджого студента виведіть номер кімнати, в яку він оселиться, або для запиту адміністрації виведіть кількість тих, що проживають.

Приклад вхідних даних

12
+ 5
? 5
+ 5
? 5
+ 5
? 7
- 6
? 6
+ 5
? 25
+ 5
? 7

Приклад вихідних даних

5
1
6
1
7
3
1
6
3
8
3