Олимпиадный тренинг

Задача 44647. Выведи листья


Задача

Темы: Деревья

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


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

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


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

Выведите ответ на задачу.

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