#include<iostream> using namespace std; int n,a[55],s,x,y; int main(){ while(cin>>n&&n!=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; }