Другий максимум

Реалізуйте бінарне дерево пошуку для цілих чисел. Програма отримує на вхід послідовність цілих чисел і будує з них дерево. Елементи у дерево додаються відповідно до результату пошуку їх місця. Якщо елемент вже існує в дереві, додавати його не треба. Балансування дерева не проводиться.

Виведіть другий за величиною елемент у побудованому дереві. Гарантується, що він завжди знайдеться.

Вхідні дані

На вхід програма отримує послідовність цілих чисел. Послідовність завершується числом 0, яке означає кінець вводу, і додавати його у дерево непотрібно. Гарантується, що вхідна послідовність містить не більш ніж 10^5 елементів, кожний з яких не перевищує за модулем 2·10^9.

Вихідні дані

Другий за величиною елемент у побудованому дереві.

Приклад відповідає наступному дереву:

Приклади