N = int(input())
A = sorted([int(a) for a in input().split()])
x1 = - sum(A[::2]) - sum(A[1::2])
x2 = - sum(A[::2]) + sum(A[1::2])
x3 = sum(A[::-1][::2]) + sum(A[::-1][1::2])
x4 = sum(A[::-1][::2]) - sum(A[::-1][1::2])
print(max(min(x1, x2), min(x3, x4)))