Реализация собственной кучи

Пусть у нас есть изначально пустая куча, и требуется обработать q запросов. Существуют три типа запросов:

1. add x — добавить x в кучу

2. pop — удалить корневой элемент кучи

3. max — вывести максимальный элемент кучи

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

Первая строка содержит одно целое число q (1 ≤ q ≤ 10^5).

Следующие q строк содержат запросы — по одному в каждой строке. Гарантируется, что во всех запросах типа add значение x не превышает по модулю . Также гарантируется, что все операции валидны и не будет выполнен pop при пустой куче.

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

Программа должна вывести результат для каждого запроса max в отдельной строке.

Примеры