#include<iostream>
#include<algorithm>
using namespace std;
int N,A[2<<17];
long S[2<<17];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)cin>>A[i];
	sort(A,A+N);
	for(int i=0;i<N;i++)S[i+1]=S[i]+A[i];
	long ans=0;
	for(int i=1;i<N-1;i++)
	{
		int L=min(i,N-1-i);
		ans=max(ans,S[N]-S[N-L]+S[L]-2L*A[i]*L);
	}
	cout<<ans<<endl;
}