/*
TASK:ots
LANG:C++
*/
#include <iostream>
using namespace std;
int a[100000];
int main()
{
    int p,n,i,q,j;
    cin>>n;
    for(i=0;i<n;i++)
    {cin>>a[i];}
    for(i=0;i<n-1;i++)
                    for(j=i+1;j<n;j++)
                    { if(a[j]<a[i]){q=a[i];a[i]=a[j];a[j]=q;}}
    for(i=0;i<n-1;i++)
    a[i]=a[i+1]-a[i];
    q=1000000;p=0;
    for( j=0;j<=n-3;j++)
   { 
     for(i=j+1;i<n-2;i+=2)
       if(n-2!=i+1)p+=a[i+1]; 
    for(i=j+1;i>1;i-=2)
    p+=a[i-1];
    p+=a[n-2];p+=a[0]; 
    if(q>p)q=p; 
    p=0;
    }
    cout<<q<<endl;
    return 0;
}
