A535.分糖果

小明的班级中一共有 $n$ 个小朋友，每个小朋友手中有若干糖果，老师希望每个小朋友手中的糖果相同，假设每次操作老师只能从一个小朋友手中取走 2 颗糖果给另一个小朋友。问，老师至少需要几次操作，如果无法达成输出 -1 。

第一行一个整数 $n$。
第二行 $n$ 个整数 $x$ 表示每个小朋友初始的糖果

一个整数表示答案

对于 $50\%$ 的数据 $1\le n\le 100,0\le x\le 200$
对于 $100\%$ 的数据 $1\le n\le 100000,0\le x\le 200000$