Задачи
Хипуй!
Хипуй!
В этой задаче вам необходимо организовать структуру данных Heap для хранения целых чисел, над которой определены следующие операции:
Insert(x) - добавить в Heap x;
Exctract - достать из Heap наибольшее число (удалив его при этом).
Входные данные
Первая строка содержит количество команд n (1 ≤ n ≤ 10^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