#S00294. 【深基15.例10】排队记录
【深基15.例10】排队记录
题目背景
在一次洛谷线下活动中, 名同学排成一列进入洛谷大厦。
活动结束后,大家解散自由活动,原本的排队顺序也没有被记录下来。
幸运的是:
- 已知编号为 的止止站在队伍最前面;
- 每位同学都记得自己后面紧跟着的是谁。
请你根据这些信息,还原当天的排队顺序。
题目描述
共有 名同学,编号为 。
已知编号为 的同学站在队首。
对于每个同学 ,给出一个整数 :
- 若 ,表示同学 紧跟在同学 后面;
- 若 ,表示同学 是队尾,没有人在他后面。
保证数据合法,且能够构成唯一的一条队伍。
请输出从队首到队尾的排队顺序。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
输出一行,表示从前到后的排队顺序。
5
2 4 5 3 0
1 2 4 3 5
数据范围
对于 的数据:,。
保证数据合法且队伍唯一。