Когда-то давно в небезызвестной компании Bmail был только один маршрутизатор. Шли года и с течением времени закупались новые маршрутизаторы. Каждый раз при покупке нового маршрутизатора он соединялся с одним из купленных до него. Вам заданы значения \(p_i\) — номер маршрутизатора к которому был подключен \(i\)-й после покупки (\(p_i < i\)).
Сейчас в Bmail всего \(n\) маршрутизаторов. Выведите последовательность маршрутизаторов на пути от первого до \(n\)-го.
Выходные данные
Выведите путь от \(1\)-го до \(n\)-го маршрутизатора. Пусть должен начинаться с числа \(1\) и заканчиваться числом \(n\). Все номера в пути должны быть различны.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
1 1 2 2 3 2 5
|
1 2 5 8
|
|
2
|
6
1 2 3 4 5
|
1 2 3 4 5 6
|
|
3
|
7
1 1 2 3 4 3
|
1 3 7
|