3869数列元素的交换(array)

3869   数列元素的交换(array)

题目描述

    小林在数学课上看到一个数列ai。他不喜欢这个数列,于是决定随机交换其中两个数。小林想知道,交换后的数列与原数列对应位置相同的数有多少个,请求出所有可能的值

输入格式:

第1行1个正整数n,表示数列的长度。
第2行有n个正整数,第i个数表示ai,即交换前数列的第i项,每两个数之间用一个空格隔开。

输出格式:

一行,若干严格递增的正整数,用一个空格隔开,表示交换后的数列与原数列对应位置相同的数的个数
输入样例 复制
3
2 3 3
输出样例 复制
1 3

说明

交换后可能的数列有2 3 3,3 2 3,3 3 2,个数分别是3、1、1
26
78
通过提交
时空限制1000ms/64mb
题目来源
评测方式在线评测
题目类型枚举
难        度