eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Хипуй!

Хипуй!

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

В этой задаче вам необходимо организовать структуру данных Heap для хранения целых чисел, над которой определены следующие операции:

  • Insert(x) - добавить в Heap x;

  • Exctract - достать из Heap наибольшее число (удалив его при этом).

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

Первая строка содержит количество команд n (1n10^5), потом последовательность из n команд, каждая в своей строке.

Каждая команда имеет следующий формат: "0 число" или "1", что означает соответственно операции Insert (число) и Extract. Добавляемые числа находятся в интервале от 1 до 10^7 включительно.

Гарантируется, что при выполнении команды Extract в структуре находится по крайней мере один элемент.

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

Для каждой команды извлечения выведите число, полученное при выполнении команды Extract.

Пример

Входные данные #1
7
0 100
0 10
1
0 5
0 30
0 50
1
Выходные данные #1
100
50