题目描述

Alice 有一个数列 $a_1, a_2, \dots, a_n$。
她不喜欢这个数列，于是决定恰好进行一次操作：随机选择两个位置 $i$ 和 $j$（i和j不能相同），并交换这两个位置上的数。

交换完成后，她想知道：交换后的数列与原数列在相同位置上数值相等的个数有多少个。请帮她求出所有可能出现的个数，并按严格递增的顺序输出。

输入格式

第一行一个正整数 $n$，表示数列的长度。
第二行 $n$ 个正整数，第 $i$ 个表示原数列的第 $i$ 项 $a_i$。

输出格式

一行，若干个严格递增的正整数，用空格分隔，表示所有可能的相同位置数值相等的个数。

样例

3
2 3 3

1 3

数据范围

• $1 \le n \le 100$
• $1 \le a_i \le 1000$