问题1150--数列元素的交换

1150: 数列元素的交换

时间限制: 1 Sec  内存限制: 64 MB
提交: 13  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

一行,若干严格递增的正整数,用一个空格隔开,表示交换后的数列与原数列相同的数的个数。

样例输入 Copy

3
2 3 3

样例输出 Copy

1 3

提示

【样例解释】
交换后可能的数列有2 3 3,3 2 3,3 3 2,个数分别是3、1、1。
【数据规模】
对于100%的数据满足:1≤n≤100,1≤ai≤10000。

来源/分类