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$. Все номера в пути должны быть различны.

Примеры