1837: 2018年计算机学院ACM创新实验室新生赛-均分苹果

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：57 Solved：2

Description

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

Input

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

Output

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

Sample Input Copy 

4
7 15 9 5

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!