HDOJ 2088

 #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 ;
 }