A535.分糖果
普及-
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
小明的班级中一共有n个小朋友，每个小朋友手中有若干糖果，老师希望每个小朋友手中的糖果相同，假设每次操作老师只能从一个小朋友手中取走2颗糖果给另一个小朋友。问，老师至少需要几次操作，如果无法达成输出-1
输入格式
第一行一个整数n
第二行n个整数x表示每个小朋友初始的糖果
输出格式
一行一个整数表示答案
输入输出样例
输入#1
4 7 15 9 5
输出#1
3
说明/提示
对于50%的数据 1<=n<=100，0<=x<=200
对于100%的数据 1<=n<=100000,0<=x<=200000