Когда-то давно в небезызвестной компании Bmail был только один маршрутизатор. Шли года и с течением времени закупались новые маршрутизаторы. Каждый раз при покупке нового маршрутизатора он соединялся с одним из купленных до него. Вам заданы значения $p_i$ --- номер маршрутизатора к которому был подключен $i$-й после покупки ($p_i < i$). Сейчас в Bmail всего $n$ маршрутизаторов. Выведите последовательность маршрутизаторов на пути от первого до $n$-го. \InputFile В первой строке записано целое число $n~(2 \le n \le 200000)$ --- количество маршрутизаторов. Далее во второй строке записано $n - 1$ целое число $p_2, p_3, ..., p_n~(1 \le p_i < i)$, где $p_i$ равно номеру маршрутизатора, к которому подключили $i$-й после покупки. \OutputFile Выведите путь от $1$-го до $n$-го маршрутизатора. Путь должен начинаться с числа $1$ и заканчиваться числом $n$. Все номера в пути должны быть различны. \includegraphics{https://static.eolymp.com/content/40/40a2ee3aefbc1dd276bc7bf9d95be517ff110fd3.gif}