#include<bits/stdc++.

h>
using namespace std;

void fn(int arr[],int n,int sum){

int count=0,mean=0;
int *min,*max;
mean=sum/n;
for(int i=0;i<n;i++){
min=min_element(arr+i,arr+n);
max=max_element(arr+i,arr+n);
if(arr[i]< mean){
while(arr[i]!=mean){
arr[i]++;
*max--;
count++;
}
}
else if(arr[i]>mean){
while(arr[i]!=mean){
arr[i]--;
*min++;
count++;
}
}

}
cout<<count/2<<endl;
}

int main()
{
int n,sum;

cin>>n;
while(n!=-1){
sum=0;
int arr[n];

for(int i=0;i<n;i++){
cin>>arr[i];
sum+=arr[i];
}

if((sum%n)==0){
fn(arr,n,sum);
}
else{
cout<<"-1"<<endl;
}

cin>>n;
}