Задача №763. Вывод веток

Во всех задачах

Ввод-вывод стандартный
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта
На вход поступает не более 10 5 чисел (не считая заключительного нуля)

Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.

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

Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.

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

Выведите список требуемых вершин.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
2
9

Сдать: для сдачи задач необходимо войти в систему