N = input()
lis = list(map(int,input().split()))
mean = sum(lis)//len(lis)
num = 0
a = 0
b = 0
for item in lis:
    a += abs(mean-item)
mean2 = mean + 1
for item in lis:
    b += abs(mean2-item)
print (min(a,b))