Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.
Входные данные
Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.
Выходные данные
Выведите список требуемых вершин.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7 3 2 1 9 5 4 6 8 0
|
2
9
|