Дано дерево (связный граф без циклов) с корнем в вершине под номером 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 целых чисел — номера вершин в порядке обхода.

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