hdu2088

hdu2088

 #include<stdio.h>
 #include<algorithm>
 using namespace std;
 int h[];
 int main(){
     int N,t=;
     while(scanf("%d",&N)!=EOF&&N!=){

         int sum=,q;
         for(q=;q<=N;q++){
             scanf("%d",&h[q]);
             sum+=h[q];
         }
         if(t++){printf("\n");}
         int ave=sum/N;
         sort(h+,h+N+);
         int t=;
         for(q=N;h[q]>ave;q--)t+=(h[q]-ave);
         printf("%d\n",t);
     }
     return ;
 }