Cеть компании Bmail
Cеть компании Bmail
Когда-то давно в небезызвестной компании 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. Все номера в пути должны быть различны.
Пример
8 1 1 2 2 3 2 5
1 2 5 8