P95656

数列元素的交换

难度 2 级
讨论 统计 1通过 6提交 16.7%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

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

输入

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

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

输出

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

样例

样例 1
输入
3
2 3 3
输出
3 1 1

提示

【数据规模】

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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交