← 返回题目列表

AtCoder · abc337_c

E. 排队2

中文机器翻译题面 查看原题

分数: 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