148. Хипуй

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

a) Insert(k) – добавить в Heap число k ;

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

В первой строке содержится количество команд N (1 $\le$ N $\le$ 100000), далее следуют N команд, каждая в своей строке. Команда может иметь формат: “0 $\lt$ число $\gt$ ” или “1”, обозначающий, соответственно, операции Insert( $\lt$ число $\gt$ ) и Extract. Гарантируется, что при выполнении команды Extract в структуре находится по крайней мере один элемент.

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