#include<iostream> using namespace std; int n,a[55],s,x,y; int main(){ while(cin>>n&&n!=0){ s=0; y=0; for(int i=1;i<=n;i++){ cin>>a[i]; s+=a[i]; } x=s/n; for(int i=1;i<=n;i++){ if(a[i]>x)y+=a[i]-x; } cout<<y<<endl; } return 0; }