#S00294. 【深基15.例10】排队记录

【深基15.例10】排队记录

题目背景

在一次洛谷线下活动中,nn 名同学排成一列进入洛谷大厦。

活动结束后,大家解散自由活动,原本的排队顺序也没有被记录下来。

幸运的是:

  • 已知编号为 11 的止止站在队伍最前面;
  • 每位同学都记得自己后面紧跟着的是谁。

请你根据这些信息,还原当天的排队顺序。

题目描述

共有 nn 名同学,编号为 1n1 \sim n

已知编号为 11 的同学站在队首。

对于每个同学 ii,给出一个整数 nextinext_i

  • nexti=xnext_i=x,表示同学 xx 紧跟在同学 ii 后面;
  • nexti=0next_i=0,表示同学 ii 是队尾,没有人在他后面。

保证数据合法,且能够构成唯一的一条队伍。

请输出从队首到队尾的排队顺序。

输入格式

第一行一个整数 nn

第二行 nn 个整数 next1,next2,,nextnnext_1,next_2,\cdots,next_n

输出格式

输出一行,表示从前到后的排队顺序。

5
2 4 5 3 0
1 2 4 3 5

数据范围

对于 100100% 的数据:1n1051 \le n \le 10^50nextin0 \le next_i \le n

保证数据合法且队伍唯一。