N = int(input())
A = sorted(list(map(int, input().split())))
ANS = 0

for j in range(N//2):
    SL, SR = 0, 0
    for i in range(N//2 - j):
        SL += A[i+j]
        SR += A[N-1-i]
        if N-1-i < j+i+1:
            break
        ans = SL + SR  - 2*(i+1)* A[i+j+1]
        ANS = max(ANS, ans)
print(ANS)