n=int(input())
y=list(map(int,input().split()))
y.sort()
if n%2!=0:
    med=y[n//2]
else:
    med=(y[n//2]+y[n//2-1])//2
k=0
for i in range(n):
    k+=(abs(y[i]-med))
print(k)