#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    int n;
    cin>>n;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
 
    sort(arr.begin(),arr.end());
    vector<vector<int>> dp(n+1,vector<int>(n+1,0));
 
    for(int x=1;x<n;x++){
        for(int i=1;i<n;i++){
            int j=i+x;
            if(j<=n){
                dp[i][j]=min(dp[i][j-1]+arr[j-1]-arr[i-1],dp[i+1][j]+arr[j-1]-arr[i-1]);
            }
            else{
                break;
            }
        }
    }
    cout<<dp[1][n];
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbj4+bjsKICAgIHZlY3RvcjxpbnQ+IGFycihuKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspewogICAgICAgIGNpbj4+YXJyW2ldOwogICAgfQogICAgCiAgICBzb3J0KGFyci5iZWdpbigpLGFyci5lbmQoKSk7CiAgICB2ZWN0b3I8dmVjdG9yPGludD4+IGRwKG4rMSx2ZWN0b3I8aW50PihuKzEsMCkpOwogICAgCiAgICBmb3IoaW50IHg9MTt4PG47eCsrKXsKICAgICAgICBmb3IoaW50IGk9MTtpPG47aSsrKXsKICAgICAgICAgICAgaW50IGo9aSt4OwogICAgICAgICAgICBpZihqPD1uKXsKICAgICAgICAgICAgICAgIGRwW2ldW2pdPW1pbihkcFtpXVtqLTFdK2FycltqLTFdLWFycltpLTFdLGRwW2krMV1bal0rYXJyW2otMV0tYXJyW2ktMV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGNvdXQ8PGRwWzFdW25dOwp9

NAoxIDIgMyA0

4
1 2 3 4