N = int(input())
A = list(map(int,input().split()))
A.sort()

ans = 0
SUM = 0
for i in range((N-1)//2):
    SUM += A[i] + A[N-1-i]
    ans = max(ans, SUM - 2*(i+1)*A[i+1])
print(ans)