hdu2088
1 #include<stdio.h>
2 #include<algorithm>
3 using namespace std;
4 int h[55];
5 int main(){
6 int N,t=0;
7 while(scanf("%d",&N)!=EOF&&N!=0){
8
9 int sum=0,q;
10 for(q=1;q<=N;q++){
11 scanf("%d",&h[q]);
12 sum+=h[q];
13 }
14 if(t++){printf("\n");}
15 int ave=sum/N;
16 sort(h+1,h+N+1);
17 int t=0;
18 for(q=N;h[q]>ave;q--)t+=(h[q]-ave);
19 printf("%d\n",t);
20 }
21 return 0;
22 }
