A. Cеть компании Bmail
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Когда-то давно в небезызвестной компании Bmail был только один маршрутизатор. Шли года и с течением времени закупались новые маршрутизаторы. Каждый раз при покупке нового маршрутизатора он соединялся с одним из купленных до него. Вам заданы значения $$$p_i$$$ — номер маршрутизатора к которому был подключен $$$i$$$-й после покупки ($$$p_i < i$$$).

Сейчас в Bmail всего $$$n$$$ маршрутизаторов. Выведите последовательность маршрутизаторов на пути от первого до $$$n$$$-го.

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

В первой строке записано целое число $$$n$$$ ($$$2 \le n \le 200000$$$) — количество маршрутизаторов. Далее во второй строке записано $$$n-1$$$ целое число $$$p_2, p_3, \dots, p_n$$$ ($$$1 \le p_i < i$$$), где $$$p_i$$$ равно номеру маршрутизатора, к которому подключили $$$i$$$-й после покупки.

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

Выведите путь от $$$1$$$-го до $$$n$$$-го маршрутизатора. Пусть должен начинаться с числа $$$1$$$ и заканчиваться числом $$$n$$$. Все номера в пути должны быть различны.

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