/*
TASK:ots
LANG:c++
*/
#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector <int> a;
    int n;
    cin >> n;
    for(int i=0;i<n;i++){
            int x;
            cin >> x;
            a.push_back(x);}
    sort(a.begin(),a.end());
    int p,q,r;
    p=a[1]-a[0];
    q=p+a[2]-a[1];
    r=p+a[3]-a[2];
    for(int i=4;i<n;i++) {
            int r1=r;
            r=a[i]-a[i-1]+min(r1,q);q=r1;}
    if(n==1) cout << 0 << endl; else
    if(n==2) cout << p << endl; else
    if(n==3) cout << q << endl; else
    cout << r << endl;
    return 0;
}
