AT_abc445_c [ABC445C] Sugoroku Destination
题目描述
有 $N$ 个单元格,单元格 $1$,单元格 $2$,$\ldots$,单元格 $N$ 排列成一行。单元格 $i$ 上写有一个整数 $A_i\ (i \le A_i \le N)$。
对于每个单元格 $s=1,2,\ldots,N$,回答下列的问题。
- 首先,在单元格 $s$ 中放入一个棋子。执行 $10^{100}$ 次 "将棋子移动到单元格 $A_s$" 的操作后,输出放置棋子的单元格的编号。
输入格式
输入内容由标准输入法提供,格式如下
>$N$
$A_1$ $A_2$ $\ldots$ $A_N$
输出格式
按此顺序将 $s=1,2,\ldots,N$ 的答案输出到一行中,中间用空格隔开。
说明/提示
#### 样例解释 #1
对于 $s=1$ 棋子的移动如下图所示。

当棋子放在 $5$ 单元格时,操作并不会移动棋子,因此 $s=1$ 的答案是 $5$。
#### 数据范围
- $1 \le N \le 5\times10^5$
- $i \le A_i \le N\ (1 \le i \le N)$
- 所有输入值均为整数
由 DeepL 翻译。