Мережа компанії 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$. Усі номери в шляху мають бути різними.

Приклади