/*
TASK:ots
LANG:C++
*/
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int n,temp;
    vector <int> a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    cin>>temp;
    a.push_back(temp);
    }
    sort(a.begin(),a.end());
    for(int i=1;i<n;i++)
    a[i-1]=a[i]-a[i-1];
    int score=a[0]+a[n-2];
    for(int i=1;i<n-3;i++)
    if(a[i]<a[i+1]) score+=a[i];
    else {score+=a[i+1];i++;}
    cout<<score<<endl;
    //system("pause");
    return 0;
}
