You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有n个小朋友，他们的编号分别从 1 到 n。现在他们排成了一个队伍，每个小朋友只知道他后面一位小朋友的编号。现在每个小朋友把他后面是谁告诉你了，同时你还知道排在队首的是哪位小朋友，请你从前到后输出队列中每个小朋友的编号。

输入格式

• 第一行一个整数 n，表示小朋友的人数。 $n(2≤n≤10^6)$
• 第二行 n 个整数，其中第 i 个数表示编号为 i 的小朋友后面的人的编号。如果这个数是 0，则说明这个小朋友排在最后一个。
• 第三行一个整数 h，表示排在第一个的小朋友的编号。

输出格式

• 一行 n 个整数，表示这个队伍从前到后所有小朋友的编号，用空格隔开。

样例

6
4 6 0 2 3 5
1

1 4 2 6 5 3