Выведите второй по величине элемент в бинарном дереве поиска, построенном на заданных элементах. Гарантируется, что такой найдется.
Дана последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.
Выведите ответ на задачу.
Input:
7 3 2 1 9 5 4 6 8 0
Output:
8