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$ 棋子的移动如下图所示。 ![](https://img.atcoder.jp/abc445/c54c58fe4877e457dc58520027e2700f.png) 当棋子放在 $5$ 单元格时,操作并不会移动棋子,因此 $s=1$ 的答案是 $5$。 #### 数据范围 - $1 \le N \le 5\times10^5$ - $i \le A_i \le N\ (1 \le i \le N)$ - 所有输入值均为整数 由 DeepL 翻译。