eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Cеть компании Bmail

Cеть компании Bmail

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

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

Пример

Входные данные #1
8
1 1 2 2 3 2 5
Выходные данные #1
1 2 5 8