from collections import Counter
l=0
n=int(input())
a=list(input().split())
data=Counter(a)
ans=data.most_common(1)[0][0]
for i in range(n):
    l+=abs(int(ans)-int(a[i]))
sum_i=0
x=0
for i in a:
    sum_i+=int(i)
adv=sum_i//n
for i in range(n):
    x+=abs(adv-int(a[i]))
print(min(x,l))