排队 2

题目描述

有 $N$ 个人排成一列：人 $1$、人 $2$、……、人 $N$。

这 $N$ 个人的排列信息由长度为 $N$ 的序列 $A=(A_1,A_2,\ldots,A_N)$ 给出。

$A_i\ (1\le i\le N)$ 表示以下信息：

• 如果 $A_i=-1$，则人 $i$ 站在队伍最前面；
• 如果 $A_i\neq -1$，则人 $i$ 紧跟在人 $A_i$ 的后面。

请按从前到后的顺序输出队伍中每个人的编号。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

如果队伍从前到后依次为人 $s_1$、人 $s_2$、……、人 $s_N$，请按此顺序输出 $s_1, s_2, \ldots, s_N$，以空格分隔。

样例

6
4 1 -1 5 3 2

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$，以空格分隔。

10
-1 1 2 3 4 5 6 7 8 9

1 2 3 4 5 6 7 8 9 10

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

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

数据范围

• $1 \le N \le 3 \times 10^5$
• $A_i=-1$ 或 $1 \le A_i \le N\ (1\le i\le N)$
• 与给出的信息一致的 $N$ 人排列方式恰好只有一种。
• 所有输入值均为整数。