题目描述

曾几何时，知名公司 Bmail 中只有一个路由器。随着时间的流逝，公司先后购买了许多新的路由器。每次购买新路由器时，都会将其连接到之前购买的其中一个路由器。

现在 Bmail 公司总共有 \(N\) 个路由器，按照购买的顺序编号(\(1 \sim N\))。请你顺序打印出第一个路由至第 \(N\) 个路由路径上的所有路由。

格式

输入格式

第一行包含数字 \(N（2≤N≤2×10^5）\)；

第二行 \(N-1\) 个数字，表示第二个路由器至第 \(N\) 个路由器，连接到之前购买的路由器的编号（路由器编号从 \(1\) 开始）。

输出格式

有一行，多个路由器编号，表示从第一个路由器至第 \(N\) 个路由器路径上的路由器编号，中间用空格隔开。

样例1

样例输入1

8
1 2 2 2 1 4 5

样例输出1

1 2 5 8

限制

时间：\(1s\) 空间：\(256M\)
\(100\%\) 的数据：\(2≤N≤2×10^5\)

来源

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T1\)