说明

一天学弟们得到了一批苹果，一通争抢之后每位同学拥有ai个苹果，学长发现他喜欢的那名学弟竟然抢到的苹果是最少的
他决定帮学弟们从新分配苹果苹果，使得最后所有学弟拥有的苹果数都相同，每一次，他只能从一只学弟手上拿走恰好两
个苹果给另一名学弟，问最少需要移动多少次可以平分苹果，如果无法平分苹果输出 -1。

输入格式

包括两行第一行一个n（1 <= n <= 100）表示学弟数量，接下来一行，n个数字ai（1 <= ai <= 100）表示每名学弟的苹果

输出格式

输出一行表示最少需要移动多少次可以平分苹果，如果无法平分苹果输出 -1。

4
7 15 9 5

3

来源

2018 校程序设计竞赛