题目描述

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