Тренировка по теме «Деревья»

Соревнование завершилось 29.10.18 в 00:00

A. Обход дерева в глубину

Автор задачи: Ицков Алексей
Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Дано дерево (связный граф без циклов) с корнем в вершине под номером 1.

Требуется вывести номера вершин дерева в порядке обхода в глубину от корня.

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

В первой строке дано целое число n (1\leqslant n \leqslant 10^{5}) — количество вершин в дереве.

Во второй строке находится n-1 целых чисел p_i (p_2, p_3... p_n), где p_i — номер предка вершины с номером i (2 \leqslant i \leqslant n; p_i \leqslant n).

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

В единственной строке выведите n целых чисел — номера вершин в порядке обхода.

Если существует несколько вариантов ответа, выведите любой.

Примеры
Стандартный вводСтандартный вывод
4
1 2 2
1 2 3 4
8
1 2 2 3 3 4 4
1 2 3 5 6 4 7 8