luogu#B3630. 排队顺序
排队顺序
题目描述
有 个小朋友,他们的编号分别从 到 。现在他们排成了一个队伍,每个小朋友只知道他后面一位小朋友的编号。现在每个小朋友把他后面是谁告诉你了,同时你还知道排在队首的是哪位小朋友,请你从前到后输出队列中每个小朋友的编号。
输入格式
第一行一个整数 ,表示小朋友的人数。
第二行 个整数,其中第 个数表示编号为 的小朋友后面的人的编号。如果这个数是 ,则说明这个小朋友排在最后一个。
第三行一个整数 ,表示排在第一个的小朋友的编号。
输出格式
一行 个整数,表示这个队伍从前到后所有小朋友的编号,用空格隔开。
6
4 6 0 2 3 5
1
1 4 2 6 5 3