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