← 返回题目列表

AtCoder · past202004_e

E. 排列

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

分数: 7 点

警告

2020 年 5 月 2 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。

考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

给定是一个排列 A_1, A_2, \ldots, A_N of 1, 2, \ldots, N.

对于每个整数 1 \leq i \leq N,找到最小整数 j 不小于 1 满足以下条件:

  • 如果我们让 x = i 然后替换 x 与 A_x 正是 j 次,我们有 x = i.

约束

  • 1 \leq N \leq 100
  • 1 \leq A_i \leq N
  • A_i \neq A_j (i \neq j)
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

对于每个整数 1, 2, \ldots, N,按此顺序,打印最小整数 j 不小于 1 满足问题陈述中的条件。


样本输入 1

6
1 3 2 5 6 4

示例输出 1

1 2 2 3 3 3
  • 对于 i = 1:自 A_1 = 1, j = 1 是最小值 j 满足条件。
  • 对于 i = 2:自 A_2 = 3, A_3 = 2, j = 2 是最小值 j 满足条件。
  • 对于 i = 3:自 A_3 = 2, A_2 = 3, j = 2 是最小值 j 满足条件。
  • 对于 i = 4:自 A_4 = 5, A_5 = 6, A_6 = 4, j = 3 是最小值 j 满足条件。
  • 对于 i = 5:自 A_5 = 6, A_6 = 4, A_4 = 5, j = 3 是最小值 j 满足条件。
  • 对于 i = 6:自 A_6 = 4, A_4 = 5, A_5 = 6, j = 3 是最小值 j 满足条件。

示例输入 2

3
3 2 1

示例输出 2

2 1 2

示例输入 3

2
1 2

示例输出 3

1 1