Сума листків#10432

Сума листків

1 секунда
128 мегабайтів
Дуже легка

Задано масив цілих чисел. Створіть із них Бінарне Дерево Пошуку. Якщо значення, що вставляється, вже належить дереву, то його вставляти не потрібно (дублікати відсутні).

Знайдіть суму всіх листків у дереві.

Вхідні дані

Перший рядок містить число n~(1 \le n \le 1000). Другий рядок містить цілих чисел.

Вихідні дані

Створіть Бінарне Дерево Пошуку із вхідних даних. Виведіть суму всіх листків у дереві.

Приклади

Сума листків дорівнює 1 + 5 + 11 = 17.

Приклад 1

Loading
Loading