分数: 300 点
问题陈述
有 N 排队的人:人 1, 人 2, \ldots, 人 N.
你会得到人物的排列顺序 A=(A _ 1,A _ 2,\ldots,A _ N) 长度 N.
A _ i\ (1\leq i\leq N) 代表以下信息:
- if A _ i=-1, 人 i 位于队列的最前面;
- if A _ i\neq -1, 人 i 就在人后面 A _ i.
从前往后打印队列中人员的编号。
约束
- 1\leq N\leq3\times10 ^ 5
- A _ i=-1 or 1\leq A _ i\leq N\ (1\leq i\leq N)
- 只有一种方法可以安排 N 人家给出的信息一致。
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A _ 1 A _ 2 \ldots A _ N
输出
如果人 s _ 1, 人 s _ 2, \ldots, 人 s _ N 按此顺序排队,打印 s _ 1, s _ 2, \ldots,和 s _ N 按此顺序,用空格分隔。
示例输入 1
6 4 1 -1 5 3 2
示例输出 1
3 5 4 1 2 6
如果人 3, 人 5, 人 4, 人 1, 人 2和人 6 按照这个顺序从前到后排队,排列与给定的信息相符。
确实可以看出:
- 人 1 正站在人的后面 4,
- 人 2 正站在人的后面 1,
- 人 3 位于队伍的最前面,
- 人 4 正站在人的后面 5,
- 人 5 正站在人的后面 3,和
- 人 6 正站在人的后面 2.
因此,打印 3, 5, 4, 1, 2,和 6 按此顺序,用空格分隔。
示例输入 2
10 -1 1 2 3 4 5 6 7 8 9
示例输出 2
1 2 3 4 5 6 7 8 9 10
示例输入 3
30 3 25 20 6 18 12 26 1 29 -1 21 17 23 9 8 30 10 15 22 27 4 13 5 11 16 24 28 2 19 7
示例输出 3
10 17 12 6 4 21 11 24 26 7 30 16 25 2 28 27 20 3 1 8 15 18 5 23 13 22 19 29 9 14