# medianまでの距離の和は、median後の要素の和 - median前の要素の和

N = int(input())
A = list(map(int, input().split()))
A.sort()
if N%2 == 0:
    ans = sum(A[N//2:])-sum(A[:N//2])
else:
    ans = sum(A[N//2+1:])-sum(A[:N//2])
print(ans)