分玩具

/*
思路：这里有两种情况是不能实现评平均分配的
①总和不能被m整除
②总和可以被m整除，但是有某些组员距离平均值的差值不是偶数

当排除上面的情况之后，统计每个元素与平均值之间的差值的一半
最后把这个总和除以2，就是需要移动的次数，因为移动式成对的，一个数减少，就是添加到另一个数上面
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader; 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int m = Integer.parseInt(br.readLine());
        String[] str = br.readLine().split(" ");
        int[] arr = new int[m];
        int sum = 0,avg = 0,count = 0;
        for(int i = 0;i<m;i++){
            arr[i] = Integer.parseInt(str[i]);
            sum += arr[i];
        }
        if(sum %m != 0){
            System.out.println(-1);
            return;
        }
        else{
            avg = sum / m;
            for(int i = 0;i<m;i++){
                int temp = Math.abs(arr[i] - avg);
                if(temp %2 != 0){
                    System.out.println(-1);
                    return;
                }else{
                    count += temp/2;
                }
            }
        }
        System.out.println(count/2);
    }
}