#include <stdlib.h>
#include <iostream>
using namespace std;
int main(){
int *array= NULL;
int n=0,t,sum=0,i=0,j=0;
cin >> t;
if(t==0)
t=-1;
while(t!=-1){
n=0;
sum=0;
j=t;
if(t>10000)
exit(0);
array = new int[j];
while(j>0){
cin >> array[j-1];
sum+=array[j-1];
j--;
}
if(sum%t!=0){
cout << -1 << endl;
delete [] array;
array = NULL;
cin >> t;
if(t==0)
t=-1;
continue;
}
j=t;
while(j>0){
i=abs(array[j-1]-(sum/t));
if(array[j-1]<(sum/t))
n+=i;
j--;
}
cout << n << endl;
delete [] array;
array = NULL;
cin >> t;
if(t==0)
t=-1;
}
}
I2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpewoKaW50ICphcnJheT0gTlVMTDsKaW50IG49MCx0LHN1bT0wLGk9MCxqPTA7CgpjaW4gPj4gdDsKaWYodD09MCkKdD0tMTsKd2hpbGUodCE9LTEpewogICAgbj0wOwogICAgc3VtPTA7CiAgICBqPXQ7CgogICAgaWYodD4xMDAwMCkKICAgIGV4aXQoMCk7CgogICAgYXJyYXkgPSBuZXcgaW50W2pdOwogICAgd2hpbGUoaj4wKXsKICAgICAgICBjaW4gPj4gYXJyYXlbai0xXTsKICAgICAgICBzdW0rPWFycmF5W2otMV07CiAgICAgICAgai0tOwogICAgfQogICAgaWYoc3VtJXQhPTApewogICAgICAgIGNvdXQgPDwgLTEgPDwgZW5kbDsKICAgICAgICBkZWxldGUgW10gYXJyYXk7CiAgICAgICAgYXJyYXkgPSBOVUxMOwogICAgICAgIGNpbiA+PiB0OwogICAgICAgIGlmKHQ9PTApCiAgICAgICAgICAgIHQ9LTE7CiAgICAgICAgY29udGludWU7CiAgICB9CgogICAgaj10OwogICAgd2hpbGUoaj4wKXsKICAgICAgICBpPWFicyhhcnJheVtqLTFdLShzdW0vdCkpOwogICAgICAgIGlmKGFycmF5W2otMV08KHN1bS90KSkKICAgICAgICAgICAgbis9aTsKICAgICAgICBqLS07CiAgICB9CiAgICBjb3V0IDw8IG4gPDwgZW5kbDsKICAgIGRlbGV0ZSBbXSBhcnJheTsKICAgIGFycmF5ID0gTlVMTDsKICAgIGNpbiA+PiB0OwogICAgaWYodD09MCkKICAgICAgICB0PS0xOwp9Cn0K