C :

#include<stdio.h>

int main()
{
	int n,i,a[50],s,t,k=0;
	while(scanf("%d",&n)!=EOF,n)
	{
		if(k++)
			printf("\n");
		for(s=i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			s+=a[i];
		}
		for(t=i=0;i<n;i++)
			if(a[i]<s/n)
				t+=s/n-a[i];
		printf("%d\n",t);
	}
	return 0;
}

C++ :

#include<stdio.h>

int main()
{
	int n,i,a[50],s,t,k=0;
	while(scanf("%d",&n)!=EOF,n)
	{
		if(k++)
			printf("\n");
		for(s=i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			s+=a[i];
		}
		for(t=i=0;i<n;i++)
			if(a[i]<s/n)
				t+=s/n-a[i];
		printf("%d\n",t);
	}
	return 0;
}

Java :

import java.util.*;


public class Main{
	
	public static int step(int[] data){
		int count = 0;
		int aver;
		int result = 0;
		for(int i=0;i<data.length;i++){
			count += data[i];
		}
		aver = count/(data.length);
		for(int i=0;i<data.length;i++){
			if(aver < data[i]){
				result += (data[i] - aver);
			}
		}
		//System.out.println();
		//System.out.println(data.length);
		//System.out.println(count);
		//System.out.println(aver);
		//System.out.println(result);
		return result;
	}
	
	public static void main(String[] args) {
		int[] b = new int[1024];
		int j=0;
		
		@SuppressWarnings("resource")
		Scanner sc = new Scanner(System.in);
		int flag = sc.nextInt();
		
		while(flag != 0){
			int[] a = new int[flag];
			for(int i =0;i<flag;i++){
				a[i] = sc.nextInt();
			}
			b[j] = step(a);
			//step(a);
			flag =sc.nextInt();
			j++;
		}
		for(int k=0;k<j;k++){
			System.out.println(b[k]+"\n");
		}

	}
}