A60049.奇怪的数组

我们有一个长度为 $n$ 的数组。每次操作可以选择数组中的任意两个元素 $a_i$ 和 $a_j$，然后将 $a_i$ 加 $1$，$a_j$ 减 $1$。问最少需要多少次操作，才能使得数组中的所有元素都相同。如果无法使他们变得完全相同，请返回 $-1$ 。

第一行：一个整数 $n$，表示数组的长度。

第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的初始元素。

如果存在相应的操作序列 ，输出最小的操作次数。如果不存在，请输出 $-1$ 。

数据范围

• $1 \le n \le 10^5$
• $1 \le a_i \le 10^9$