#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define max_v 50
int a[max_v];
int main()
{
    int n,k=0;
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        if(k)
            printf("\n");//注意输出格式，最后一个测试不能有空行
        int sum=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        sum/=n;//平均
        int c=0;
        for(int i=0; i<n; i++)
        {
            if(a[i]<sum)//小于平均的栈其差多少的和就是需要移动的总数
                c+=(sum-a[i]);
        }
        printf("%d\n",c);
        k++;
    }
    return 0;
}