/*
TASK: ots
LANG: C++
*/
#include<iostream>
using namespace std;
    int a[100000],n,b=0,c=0,i,m=0,p[100000],h,flag=0;
int main()
{
    int i,br;
    cin>>n;
    for(int i=0;i<n;i++)
        scanf("%d",&p[i]);
        
    for(;;)
    {
        for(int i=0;i<n-1;i++)
            if(p[i]>p[i+1])
            {
                h=p[i];
                p[i]=p[i+1];
                p[i+1]=h;
                flag=1;
            }
        if(flag==0) break;
        flag=0;
    }     
    
    for(int i=0;i<n-1;i++)
    {
        a[i]=p[i+1]-p[i];
        if(a[i]<0) a[i]+=2*a[i];
    }
    
    if(n%2==0)
    {
        for(i=1;i<n-2;i++)
        if(i%2==1) b+=a[i];
        for(i=2;i<n-1;i++)
        if(i%2==0) c+=a[i];
        if(b<=c) printf("%d\n",b+a[0]+a[n-1]);
        if(b>c) printf("%d\n",c+a[0]+a[n-1]);
    }    
    
    if(n%2==1)
    {
        for(i=1;i<n-1;i++) { b+=a[i]; i++; }
        for(i=2;i<n-2;i++) { c+=a[i]; i++; }
        if(b<=c) printf("%d\n",b+a[0]+a[n-1]);
        if(b>c) printf("%d\n",c+a[0]+a[n-1]);
    }  
    
    //for(i=0;i<n-1;i++)
        //printf("%d %d",b,c);

    system("pause");
    return 0;
}
