В цій задачі необхідно організувати структуру даних Heap для збереження цілих чисел, яка буде підтримувати наступні операції:

a) Insert(k) – додати в Heap число k (1 ≤ k ≤ 1000000) ;

b) Extract дістати з Heap найбільше число і видалити його.

Формат вхідних даних

В першому рядку міститься кількість команд N (1 ≤ N ≤ 100000)
Далі йдуть N команд, кожна в своєму рядку. Команда може мати формат: “0 <число>” або “1”, що позначає команди Insert(<число>) та Extract.
Гарантується, що при виконанні команди Extract в структурі знаходиться принаймні один елемент.

Формат вихідних даних

Для кожної команди Extract вивести в окремому рядку її результат - найбільше число в Heap.

Приклад вхідних даних

2
0 10000
1

Приклад вихідних даних

10000