问题 5655 --qing111的强迫症

5655: qing111的强迫症

时间限制: 1 Sec  内存限制: 128 MB
提交: 92  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

qing111有强迫症,他总是喜欢让一个数列各个数相等。现在他看到一个数列a1, a2, a3... an包括了n个整数,由于他的强迫症,他规定了如下操作:
.从数列中选择两个不同的元素ai, aj
.令ai = ai + 1, aj = aj - 1
qing111可以进行无限次操作,现在他想知道,在进行足够多的操作以后,数列中最多有多少元素大小相同。



输入

输入包含多组测试数据。
每组测试数据包含两行,第一行包含一个整数n (1 <= n <= 100,000),表示数组的大小
第二行包含n个整数,表示a1,a2...an (|ai| <= 10,000)

输出

每组测试数据输出一行,每行一个整数,代表在进行足够多的操作以后,数列中最多的相同元素的个数

样例输入

2
2 1
3
1 4 1

样例输出

1
3

来源

 

[提交][状态]