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

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

На вхід програма отримує послідовність цілих чисел. Послідовність завершується числом 0, яке означає кінець введення, і додавати його в дерево не потрібно.

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

Виведіть вершини дерева в порядку центрованого обходу (INORDER: спочатку ліве піддерево - потім вершину - потім праве піддерево) по одній в кожному рядку

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

7 3 2 1 9 5 4 6 8 0

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

1
2
3
4
5
6
7
8
9