Мережа компанії Bmail#10993
Колись давно у відомій компанії Bmail був лише один маршрутизатор. З роками компанія купувала нові маршрутизатори. Кожен новий маршрутизатор підключався до одного з уже наявних. Вам надано значення p_i — номер маршрутизатора, до якого підключили -й маршрутизатор після покупки (p_i < i).
Зараз у Bmail є маршрутизаторів. Виведіть послідовність маршрутизаторів на шляху від першого до -го.
У першому рядку задано ціле число n~(2 \le n \le 200000) — кількість маршрутизаторів. У другому рядку наведено n - 1 ціле число p_2, p_3, ..., p_n~(1 \le p_i < i), де p_i — це номер маршрутизатора, до якого підключили -й після покупки.
Виведіть шлях від -го до -го маршрутизатора. Шлях повинен починатися з числа і закінчуватися числом . Усі номери в шляху мають бути різними.
Приклад 1