N = int(input())
A = sorted(list(map(int, input().split())))
SL, SR, ANS = 0, 0, 0
for i in range(N//2):
    SL += A[i]
    SR += A[-1-i]
    ans = SL + SR  - 2*(i+1)* A[i+1]
    ANS = max(ANS, ans)
print(ANS)