数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Alice 有一个数列 a1,a2,,ana_1, a_2, \dots, a_n
她不喜欢这个数列,于是决定恰好进行一次操作:随机选择两个位置 iijj(i和j不能相同),并交换这两个位置上的数。

交换完成后,她想知道:交换后的数列与原数列在相同位置上数值相等的个数有多少个。请帮她求出所有可能出现的个数,并按严格递增的顺序输出。

输入格式

第一行一个正整数 nn,表示数列的长度。
第二行 nn 个正整数,第 ii 个表示原数列的第 iiaia_i

输出格式

一行,若干个严格递增的正整数,用空格分隔,表示所有可能的相同位置数值相等的个数。

样例

3
2 3 3
1 3

数据范围

  • 1n1001 \le n \le 100
  • 1ai10001 \le a_i \le 1000

ZYS强化训练2

未认领
状态
已结束
题目
14
开始时间
2026-5-22 0:00
截止时间
2026-6-27 23:59
可延期
24 小时