#include<iostream>
#include<algorithm>
using namespace std;
int N;
int A[1<<17];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)cin>>A[i];
	sort(A,A+N);
	long L,R;
	{
		long X=0,Y=0;
		for(int i=0;i<N;i++)
		{
			if(i%2==0)X+=A[i];
			else Y+=A[i];
		}
		L=abs(X)-abs(Y);
		X=Y=0;
		for(int i=0;i<(N+1)/2;i++)X+=A[i];
		for(int i=(N+1)/2;i<N;i++)Y+=A[i];
		L=min(L,abs(X)-abs(Y));
	}
	{
		long X=0,Y=0;
		for(int i=0;i<N;i++)
		{
			if(i%2==0)X+=A[N-i-1];
			else Y+=A[N-i-1];
		}
		R=abs(X)-abs(Y);
		X=Y=0;
		for(int i=0;i<(N+1)/2;i++)X+=A[N-i-1];
		for(int i=(N+1)/2;i<N;i++)Y+=A[N-i-1];
		R=min(R,abs(X)-abs(Y));
	}
	cout<<max(L,R)<<endl;
}