 #include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define mp(a,b) make_pair(a,b)
#define pb(a) push_back(a)
#define fr(i,n) for(i=0;i<n;i++)
#define F first
#define S second
#define fast std::ios_base::sync_with_stdio(false)
#define mod 1000000007
#define pi 3.14159265
lli dp[2005][2005],a[2005];
lli ans(lli l,lli r)
{
    if(dp[l][r]!=-1)
        return dp[l][r];
    if(l==r)
        return 0;
    return dp[l][r]=a[r]-a[l]+min(ans(l+1,r),ans(l,r-1));
}
int main() {
    fast;
    lli n;
    cin>>n;
    lli i;
    fr(i,n)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    memset(dp,-1,sizeof(dp));
    cout<<ans(0,n-1);
    return 0;
}