N = int(input())
Y = [int(y) for y in input().split()]

Y.sort()
if N%2 == 1:
    x = Y[N//2]
else:
    x = (Y[N//2]+Y[N//2+1])//2
ans = 0
for y in Y:
    ans += abs(y-x)
print(ans)