← 返回题目列表

AtCoder · abc445_c

F. 双六目的地

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

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