eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Висота дерева

Висота дерева

Реалізуйте бінарне дерево пошуку для цілих чисел. Програма отримує на вхід послідовність цілих чисел і будує з них дерево. Елементи у дерево додаються відповідно до результату пошуку їх місця. Якщо елемент вже існує в дереві, додавати його не треба. Балансування дерева не проводиться. Знайдіть висоту побудованого дерева. \InputFile На вхід програма отримує послідовність цілих чисел. Послідовність завершується числом \textbf{0}, яке означає кінець вводу, і додавати його у дерево непотрібно. Гарантується, що вхідна послідовність містить не більш ніж \textbf{10^5} елементів, кожний з яких не перевищує за модулем \textbf{2·10^9}. \OutputFile Єдине число -- висота отриманого дерева. Приклад відповідає наступному дереву: \includegraphics{https://static.e-olymp.com/content/79/7974f5e895071585d28e9cb1a4500776072c6850.jpg} Помітимо, що висота дерева вимірюється в вершинах.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 3 2 1 9 5 4 6 8 0
Вихідні дані #1
4