n=int(input())
a=list(map(int,input().split()));a.sort()
ans=0
m=n//2;k=n-1;c=0
for i in range(m):
    c+=a[i]+a[k];
    ans=max(ans,c-(a[i]+a[k])*(i+1))
    ans=max(ans,c-a[i+1]*(i+1)*2)
    k-=1
print(ans)