题目描述

很久以前，著名公司 Bmail 只有一个路由器。随着时间的推移，公司陆续购买了新的路由器。每次购买新路由器时，都会将其连接到之前购买的某一个路由器上。给定数列 $p_i$，表示第 $i$ 个路由器购买后连接到编号为 $p_i$ 的路由器上（$p_i < i$）。

现在 Boogle 公司总共有 $n$ 个路由器。请输出从第 $1$ 个路由器到第 $n$ 个路由器的路径上的路由器编号序列。

输入格式

第一行包含一个整数 $n$（$2 \le n \le 200000$），表示路由器的数量。
第二行包含 $n-1$ 个整数 $p_2, p_3, \dots, p_n$（$1 \le p_i < i$），其中 $p_i$ 表示第 $i$ 个路由器连接到编号为 $p_i$ 的路由器上。

输出格式

输出一行，从第 $1$ 个路由器到第 $n$ 个路由器路径上的所有路由器编号，依次输出，编号之间用空格分隔。路径以 $1$ 开头，以 $n$ 结尾，路径上的所有编号均不重复。

说明/提示

由 ChatGPT 4.1 翻译

样例

8
1 1 2 2 3 2 5

1 2 5 8 

6
1 2 3 4 5

1 2 3 4 5 6 

7
1 1 2 3 4 3

1 3 7