#B3630. 排队顺序

排队顺序

题目描述

n(n106)n(n\le 10^6) 个小朋友,他们的编号分别从 11nn。现在他们排成了一个队伍,每个小朋友只知道他 后面 一位小朋友的编号。现在每个小朋友把他后面是谁告诉你了,同时你还知道排在队首的是哪位小朋友,请你从前到后输出队列中每个小朋友的编号。

输入格式

11 行,一个整数 nn,表示小朋友的人数。

22 行,有 nn 个非负整数,其中第 ii 个数表示编号为 ii 的小朋友后面的人是谁。如果这个数字是 00,说明这名同学排在最后一个。

33 行,一个整数 hh,表示排在第一个的小朋友的编号。

输出格式

输出 nn 个数字,表示这个队伍从前到后所有小朋友的编号,用空格隔开。

6
4 6 0 2 3 5
1
1 4 2 6 5 3