Problem description

Zostało parę dni do świąt, a Marek dalej nie kupił prezentów. Na całe szczęście jutro jest niedziela handlowa, więc wystarczy, że pojedzie do najbliższej galerii. Zna on swoich bliskich bardzo dobrze i wie, że są oni wyjątkowo zazdrośni o prezenty, które dostają. W szczególności, jeżeli ktoś dostanie prezent, który kosztował ponad dwa razy mniej niż czyjkolwiek inny, to obrazi się na wszystkich i zepsuje świąteczną atmosferę.

Chodząc po sklepach, Markowi zaczynają się podobać niektóre prezenty oraz rozmyśla się nad innymi. Będzie informował Cię o każdej takiej zmianie w upodobaniach, podając cenę prezentu. Musisz odpowiedzieć na każde jego pytanie o maksymalną liczbę prezentów, które może kupić spośród aktualnie przez niego rozważanych.

Wejście

W pierwszym wierszu wejścia znajduje się liczba naturalna M oznaczająca liczbę zapytań. Każdy z następnych M wierszy wygląda na jeden z następujących sposobów:

• + X_i : Markowi spodobał się prezent, który kosztuje X_i
• − X_i : Markowi przestał podobać się prezent, który kosztuje X_i, gwarantowane jest, że wcześniej podobała mu się co najmniej jedna rzecz, która tyle kosztuje.
• ? : Marek zadaje pytanie, ile maksymalnie może kupić prezentów, z tych które mu się aktualnie podobają, by nikt nie był zazdrosny.

Wyjście

Na wyjściu powinna znaleźć się odpowiedź na każde zapytanie Marka. Gwarantowane jest, że zapyta się on co najmniej raz.

Ograniczenia

1 ≤ M ≤ 1 000 000, 1 ≤ X_i ≤ 10⁹.

Przykład

7
+ 4
+ 6
+ 6
+ 2
?
- 6
?

3
2