Когда-то давно в небезызвестной компании Bmail был только один маршрутизатор. Шли года и с течением времени закупались новые маршрутизаторы. Каждый раз при покупке нового маршрутизатора он соединялся с одним из купленных до него. Вам заданы значения pi — номер маршрутизатора к которому был подключен i-й после покупки (pi<i).
Сейчас в Bmail всего n маршрутизаторов. Выведите последовательность маршрутизаторов на пути от первого до n-го.
В первой строке записано целое число n (2≤n≤200000) — количество маршрутизаторов. Далее во второй строке записано n−1 целое число p2,p3,...,pn (1≤pi<i), где pi равно номеру маршрутизатора, к которому подключили i-й после покупки.
Выведите путь от 1-го до n-го маршрутизатора. Путь должен начинаться с числа 1 и заканчиваться числом n. Все номера в пути должны быть различны.