CF246B Increase and Decrease

Polycarpus 有一个由 $n$ 个整数 $a_{1},a_{2},...,a_{n}$ 组成的数组。Polycarpus 喜欢数组中的数字相同。因此他希望数组中有尽可能多的相等数字。为此，Polycarpus 可以多次执行以下操作： - 他选择数组中的两个元素 $a_{i}$ 和 $a_{j}$ （$i\neq j$）； - 他同时将 $a_{i}$ 加 $1$，将 $a_{j}$ 减 $1$，即执行 $a_{i}=a_{i}+1$ 且 $a_{j}=a_{j}-1$。 上述操作每次都会改变两个不同的数组元素。Polycarpus 可以无限次执行这种操作。 现在他想知道，通过任意次数的操作后，数组中最多能有多少个元素是相等的。请你帮助 Polycarpus 计算。

第一行包含一个整数 $n$（$1\le n\le 10^{5}$），表示数组的大小。第二行包含用空格分隔的 $n$ 个整数 $a_{1},a_{2},...,a_{n}$（$|a_{i}|\le 10^{4}$），即原始数组的元素。

输出一个整数，表示经过任意次数操作后，数组中最多能有多少个数字相等。

由 ChatGPT 5 翻译