#include <bits/stdc++.h>
 
#define all(x) (x).begin(), (x).end()
 
using namespace std;
 
typedef unsigned long long ull;
typedef long long ll;
 
const int INF = 1e9 + 1;
const ll INFF = 1e18 + 1;
const int SZ = 1000000;
 
void solve() {
	int n; cin >> n;
	vector<ll> a(n);
	vector<vector<ll>> dp(n, vector<ll> (n, 0));
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(all(a));
	for (int j = 1; j < n; j++) {
		for (int i = j - 1; i >= 0; i--) {
			dp[i][j] = a[j] - a[i] + min(dp[i][j - 1], dp[i + 1][j]);
		}
	}
//	for (int i = 0; i < n; i++) {
//		for (int j = 0; j < n; j++) {
//			cout << dp[i][j] << ' ';
//		}
//		cout << '\n';
//	}
	cout << dp[0][n - 1];
 }
 
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int q = 1;
//	cin >> q;
	while (q--) solve();
}