题目描述
小林在数学课上看到一个数列Ai。他不喜欢这个数列,于是决定随机交换其中两个数。小林想知道,交换后的数列与原数列对应位置相同的数有多少个,请求出所有可能的值。
输入格式
第1行1个正整数n,表示数列的长度。
第2行有n个正整数,第i个数表示Ai,即交换前数列的第i项,每两个数之间用一个空格隔开。
输出格式
一行,若干严格递增的正整数,用一个空格隔开,表示交换后的数列与原数列对应位置相同的数的个数。
样例数据
input
3
2 3 3
output
1 3
样例解释
交换后可能的数列有 2 3 3,3 2 3,3 3 2,个数分别是3、1、1。
数据规模与约定
0<n<10^6
0<Ai<1000
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$