N=int(input())
C=list(map(int, input().split()))
C.sort(reverse=True)
conj1=sum(C[::2])-sum(C[1::2])
conj2=sum(C[:(N-1)//2+1])+sum(C[(N-1)//2+1:])
C.sort()
conj3=-(sum(C[::2])-sum(C[1::2]))
conj4=-(sum(C[:(N-1)//2+1])+sum(C[(N-1)//2+1:]))
res=max(min(conj1,conj2),min(conj3,conj4))
print(res)