### 问题描述 小兰和他的朋友们正在参加一个神秘的数字游戏。游戏的目标是通过一系列操作，使得一组整数序列 $A=(A_1, A_2, ..., A_N)$ 的最大值和最小值之间的差不超过 $1$。 游戏规则很简单：给定一个整数序列 $A=(A_1, A_2, ..., A_N)$，每次操作可以选择其中两个整数 $A_i$ 和 $A_j$ $(1 \leq i,j \leq N)$，将 $A_i$ 减 $1$，同时将 $A_j$ 加 $1$。可以进行任意次操作，甚至可以不进行操作。 小兰想知道，要使得序列 $A$ 的最大值和最小值之间的差不超过 $1$，最少需要进行多少次操作。 请你帮助小兰解决这个问题。 ### 输入格式 第一行是一个整数 $N$，表示序列 $A$ 中整数的个数。 接下来一行是 $N$ 个整数 $A_1, A_2, ..., A_N$，表示序列 $A$ 的初始值。 数据范围保证：$1 \leq N \leq 10^5$，$1 \leq A_i \leq 10^9$。 ### 输出格式 输出一个整数，表示使得序列 $A$ 的最大值和最小值之间的差不超过 $1$ 所需的最少操作次数。 ### 样例输入 ```text 5 3 1 4 2 2 ``` ### 样例输出 ```text 1 ```