5656 - 数列元素的交换

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

输入

第1行1个正整数n,表示数列的长度。

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

输出

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

样例

输入

3
2 3 3

输出

3 1 1

提示

【数据规模】

对于100%的数据满足:1≤n≤100,1≤ai≤1000。

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题