#include<stdio.h>
int main(void)
{
int m,*p,n,t=0;
double total;
scanf("%d",&m);
p =(int *)malloc(m*sizeof(int));
for(n=0;n<m;n++)
scanf("%d",&p[n]);
for(n=0;n<m;n++)
t+=p[n];
total= (double)t/(double)m;
t=0;for(n=0;n<m;n++)
if(p[n]>total)
t+=p[n];
printf("%d",t);
getchar();
getchar();
free(p);
return 0;
}