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

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

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

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

Визначіть чи задане дерево є збалансованим (висоти піддерев кожної вершини відрізняються не більше ніж на 1).
Виведіть YES якщо дерево збалансоване, і NO в іншому випадку

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

7 3 2 1 9 5 4 6 8 0

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

YES