5656 - 数列元素的交换
时间限制 : 1 秒
内存限制 : 64 MB
小林在数学课上看到一个数列ai。他不喜欢这个数列,于是决定随机交换其中两个数。小林想知道,交换后的数列与原数列对应位置相同的数有多少个,请求出所有可能的值。
输入
第1行1个正整数n,表示数列的长度。
第2行有n个正整数,第i个数表示ai,即交换前数列第i项,每两个数之间用一个空格隔开。
输出
一行,若干严格递增的正整数,用一个空格隔开,表示交换后的数列与原数列对应位置相同的数的个数。
样例
输入
3 2 3 3
输出
3 1 1
提示
【数据规模】
对于100%的数据满足:1≤n≤100,1≤ai≤1000。
来源
课课通