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

print(ans)