#include<iostream>
using namespace std;
int main()
{
long long int i,n,each,min;
cin>>n;
while(n!=-1)
{
long long int a[n],sum=0;
for(i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
}
if(sum%n!=0)
cout<<-1;
else
{
min=0;
each=sum/n;
for(i=0;i<n;i++)
{
if(a[i]>each)
min+=(a[i]-each);
}
cout<<min<<endl;
}
cin>>n;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJbG9uZyBsb25nIGludCBpLG4sZWFjaCxtaW47CgljaW4+Pm47Cgl3aGlsZShuIT0tMSkKCXsKCQlsb25nIGxvbmcgaW50IGFbbl0sc3VtPTA7CgkJZm9yKGk9MDtpPG47aSsrKQoJCXsKCQkJY2luPj5hW2ldOwoJCQlzdW0rPWFbaV07CgkJfQoJCWlmKHN1bSVuIT0wKQoJCQljb3V0PDwtMTsKCQllbHNlCgkJewoJCQltaW49MDsKCQkJZWFjaD1zdW0vbjsKCQkJZm9yKGk9MDtpPG47aSsrKQoJCQl7CgkJCQlpZihhW2ldPmVhY2gpCgkJCQkJbWluKz0oYVtpXS1lYWNoKTsKCQkJfQoJCQljb3V0PDxtaW48PGVuZGw7CgkJfQoJCWNpbj4+bjsKCX0KcmV0dXJuIDA7Cn0=