题目描述

Alice 有一个数列 ai。

但是她不喜欢这个数列，于是她决定随机交换其中两个数。

Alice 想知道，交换后的数列与原数列相同的数有多少个。请求出所有可能的

值。

输入格式

第一行一个正整数 n，表示 Alice 的数列的长度。

第二行 n 个正整数，第 i 个数表示 ai，即交换前 的数列的第 i 项。

输出格式

一行若干个严格递增的 正整数，用空格隔开，表示交换后的数列与原数列相

同的数的个数。

3
2 3 3

1 3

样例解释

交换后可能的数列有 2 3 3, 3 2 3, 3 3 2，个数分别是 3, 1, 1。

数据范围

对于 100% 的数据，1<=n<=100; 1<=ai<=1000。