import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[int(i) for i in input().split()]
A.sort()
m=A[n//2]
ans=0
for a in A:
  ans+=abs(m-a)
print(ans)