#include<stdio.h>

int main(){
    int N,num=10000,extra=0,average=0;
    int times=0;
    scanf("%d",&N);
    int card[num];
    for (int i = 0; i < N; i++)
    {
        scanf("%d",&card[i]);
        average=card[i]+average;
    }
    average=average/N;
    for (int i = N; i < 1; i--)
    {
        if (card[i]>average)
        {
            extra=card[i]-average;
            card[i]=extra;
            card[i-1]=card[i-1]+extra;
        }
        times++;
    }
    printf("%d",times);
    return 0; 
}