小火龙将得到一个长度为 $n$ 的数组 $a$。

小火龙可以对数组进行以下操作任意次数：

•        选择任意两个数，然后对其中一个数加 $1$，另一个数减 $1$。

在任意次操作后，最多能有多少个数相同？

输入格式

输入第一行包含一个整数 $n$，表示数组大小。

接下来一行，包含 $n$ 个整数，表示数组的每一个数 $a_i$。

输出格式

输出一行一个整数，表示最多有多少个数相同。

样例输入

2
2 1

样例输出

1

样例输入2

3
1 4 1

样例输出2

3

提示

对于 $40\%$ 的数据：$1 \leq n \leq 100$

对于 $100\%$ 的数据：$1 \leq n \leq 10^5 , -10^4 \leq ai \leq 10^4$