题目描述

再次来到 Bmail 公司，公司先后购买了许多新的路由器。每次购买新路由器时，都会将其连接到之前购买的其中一个路由器（除了第一次购买的路由器）。

现在 Bmail 公司总共有 \(N\) 个路由器，按照购买的顺序编号\(（1\) ~ \(N）\)。现在有两个路由器 \(u\) 和 \(v\) 之间需要通信（数据保证 \(u,v\) 不相同），请你找出他们之间通信的最短路径。

格式

输入格式

第一行包含数字 \(N（2≤N≤2×10^5）\)、\(u\) 和 \(v\)，以空格隔开；

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

输出格式

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

样例1

样例输入1

6 2 6
1 2 3 4 5

样例输出1

2 3 4 5 6

限制

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

来源

来源

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