#J3009. 社团初体验

社团初体验

题目描述

         开学伊始,小紫加入新社团并参与了新成员迎接仪式。仪式上小紫和同学们玩起了游戏,在游戏中一共有n位同学一起参加(2≤n≤106)。现在他们排成了一个队伍,每个同学只知道他后面一位同学的编号,现在每个同学把他后面同学的编号告诉了小紫,同时小紫还知道排在队首的是哪位同学,请你帮小紫从前到后输出队列中每个同学的编号。

输入格式

第一行一个整数n,表示所有同学的人数。
第二行n个整数,其中第i个数表示编号为i的小朋友后面的人的编号,如果这个数是0,则说明这位同学排在最后一个。
第三行一个整数j,表示排在第一位同学的编号。

输出格式

一行n个整数,表示这个队伍从前到后所有小朋友的编号,用空格隔开。
6
4 6 0 2 3 5
1
1 4 2 6 5 3