AT_past202004_e 順列

给定 $1, 2, \ldots, N$ 的一个排列 $A_1, A_2, \ldots, A_N$。 对于每个整数 $1 \leq i \leq N$，请你求出满足下述条件的最小正整数 $j$： - 令 $x = i$。将 $x$ 替换为 $A_x$ 的操作恰好进行 $j$ 次后，$x$ 再次等于 $i$。

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

对于 $1, 2, \ldots, N$ 的每一个，按顺序输出满足题目条件的最小正整数 $j$。

### 注意 本题相关的讨论在 2020 年 5 月 2 日 18:00（日本标准时间）之前禁止。如果有相关讨论，可能会被要求赔偿。 考试结束后可以公开总得分和认证等级，但请不要公开解答了哪些题目等信息。 ### 约束条件 - $1 \leq N \leq 100$ - $1 \leq A_i \leq N$ - $A_i \neq A_j\ (i \neq j)$ - 所有输入均为整数。 ### 样例解释 1 - 当 $i = 1$ 时，$A_1 = 1$，所以 $j = 1$ 是满足条件的最小值。 - 当 $i = 2$ 时，$A_2 = 3, A_3 = 2$，所以 $j = 2$ 是满足条件的最小值。 - 当 $i = 3$ 时，$A_3 = 2, A_2 = 3$，所以 $j = 2$ 是满足条件的最小值。 - 当 $i = 4$ 时，$A_4 = 5, A_5 = 6, A_6 = 4$，所以 $j = 3$ 是满足条件的最小值。 - 当 $i = 5$ 时，$A_5 = 6, A_6 = 4, A_4 = 5$，所以 $j = 3$ 是满足条件的最小值。 - 当 $i = 6$ 时，$A_6 = 4, A_4 = 5, A_5 = 6$，所以 $j = 3$ 是满足条件的最小值。 由 ChatGPT 4.1 翻译