#include<cstdio>

 int main()

 {

     int a[],i,j,n,x,k=;

     int sum,ans;

     while(scanf("%d",&n)!=EOF&&n)

     {

         sum=ans=;

         if(!k)

             printf("\n");

         k=;

         for(i=;i<n;i++)

         {

             scanf("%d",&a[i]);

             sum+=a[i];

         }

         int aver=sum/n;

         for(i=;i<n;i++)

             if(a[i]>aver)

                 ans+=a[i]-aver;

         printf("%d\n",ans);

     }

     return ;

 }