Задачі
Хіпуй!
Хіпуй!
У цій задачі вам необхідно організувати структуру даних Heap для зберігання цілих чисел, над якою визначано наступні операції:
- Insert(x) - додати в Heap x;
- Exctract - дістати з Heap найбільше число (видаливши його при цьому).
Вхідні дані
Перший рядок містить кількість команд n (1 ≤ n ≤ 105
), потім послідовність з n команд, кожна у своєму рядку.
Кожна команда має такий формат: "0 число" або "1", що позначає відповідно операції Insert (число) та Extract. Числа, що додаються, знаходяться у інтервалі від 1 до 107
включно.
Гарантується, що при виконанні команди Extract у структурі знаходиться по меншій мірі один елемент.
Вихідні дані
Для кожної команди діставання виведіть число, отримане при виконанні команди Extract.
Вхідні дані #1
7 0 100 0 10 1 0 5 0 30 0 50 1
Вихідні дані #1
100 50