Хипуй!

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

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

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

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

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

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

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

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

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

Примеры