Максимум множества

2000 мс · 256 МБ · всё или ничего

Множество целых чисел. Операции: + x добавить, - x удалить, ? вывести максимальный элемент. Запрос к пустому множеству не встречается.

В первой строке — число операций $n$ ( $1 \le n \le 3 \cdot 10^5$ ). Далее операции; числа по модулю не больше $10^9$ .

На каждый запрос ? выведите максимум.

ввод

5
+ 5
+ 9
?
- 9
?

вывод

9
5

ввод

2
+ -7
?

вывод

-7

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.