Сумма листов

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

Найдите сумму всех листов в дереве.

Входные данные

Первая строка содержит число $n(1\le n\le 1000)$. Вторая строка содержит $n$ целых чисел.

Выходные данные

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

Примеры

Сумма листов равна $1+5+11=17$.