题目描述

选择数列中两个不同位置交换。求交换后与原数列对应位置数值相同的位置数量的所有可能值。若只有一个元素，规定保持原数列不变。

输入格式

第一行 $n$，第二行 $n$ 个正整数。

输出格式

按严格递增顺序输出所有可能数量，空格分隔，数量可以为0。

样例

3
2 3 3

1 3

数据范围

$1\le n\le100$，$1\le a_i\le1000$。