Задачі
Кількість елементів
Кількість елементів
Реалізуйте бінарне дерево пошуку для цілих чисел. Програма отримує на вхід послідовність цілих чисел і будує з них дерево. Елементи у дерево додаються відповідно до результату пошуку їх місця. Якщо елемент вже існує в дереві, додавати його не треба. Балансування дерева не проводиться.
Знайдіть кількість елементів у побудованому дереві.
\InputFile
На вхід програма отримує послідовність цілих чисел. Послідовність завершується числом \textbf{0}, яке означає кінець вводу, і додавати його у дерево непотрібно. Гарантується, що вхідна послідовність містить не більш ніж \textbf{10^5} елементів, кожний з яких не перевищує за модулем \textbf{2·10^9}.
\OutputFile
Єдине число -- кількість елементів у побудованому дереві.
Вхідні дані #1
1 2 3 1 0
Вихідні дані #1
3