n = int(input())
c  = list(map(int,input().split()))
d = sorted(c)
a = [0,0,0,0]
b = [0,0,0,0]
for i in range(n):
    if i%2==0:
        a[0]+=d[i]
        a[1]+=d[i//2]
        a[2]+=d[-1-i]
        a[3]+=d[-1-i//2]
    else:
        b[0]+=d[i]
        b[1]+=d[-1-i//2]
        b[2]+=d[-1-i]
        b[3]+=d[i//2]
print(abs(abs(a[0])-abs(b[0])))