分数: 300 点
问题陈述
有 N 细胞,细胞 1, 细胞 2,\ldots, 细胞 N,排成一行。 细胞 i 有一个整数 A_i\ (i \le A_i \le N) 。
对于每个 s=1,2,\ldots,N,解决以下问题。
- 首先,将一块放在单元格上 s。执行操作“让 x 为放置棋子的单元格上写的整数,然后将棋子移动到单元格 x" 10^{100} 次,输出放置棋子的单元格编号。
约束
- 1 \le N \le 5\times10^5
- i \le A_i \le N\ (1 \le i \le N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
输出以下问题的答案 s=1,2,\ldots,N 按此顺序占一行,用空格分隔。
示例输入 1
7 2 4 7 5 5 6 7
示例输出 1
5 5 7 5 5 6 7
对于 s=1,棋子移动如下图所示。

当工件放置在单元格上时 5,该操作不会移动棋子,因此答案为 s=1 is 5.
示例输入 2
5 1 2 3 4 5
示例输出 2
1 2 3 4 5
该棋子可能永远不会移动。
示例输入 3
15 11 3 10 7 15 10 10 11 11 13 11 12 14 14 15
示例输出 3
11 14 14 14 15 14 14 11 11 14 11 12 14 14 15