题目描述

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

输入格式

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

输出格式

一行一个整数表示答案

样例 #1

样例输入 #1

4
7 15 9 5

样例输出 #1

3

提示

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