【问题描述】

小林在数学课上看到一个数列ai 0他不喜欢这个数列，于是决定随机交换其中两个数。小林想知道，交换后的数列与原数列对应位置相同的数有多少个，请求出所有可能的值。

【输入格式】

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

第2行有n个正整数，第i个数表示ai，即交换前数列的第i项，每两个数之间用一个空格隔开。

【输出格式】

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

【输入样例】

3
2 3 3

【输出样例】

3 1 1

【样例解释】

交换后可能的数列有233,323,332，个数分别是3、1、1。

【数据规模】

对于100％的数据满足：1≤n≤100，1≤ai≤1000。