题目描述

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 翻译

样例

2
2 1

1

3
1 4 1

3