UOJ Logo 小司码 Online Judge

XSMOJ

第244题   数列元素的交换

统计 下一题 上一题

题目描述

​ 小林在数学课上看到一个数列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}$