#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
int t,x,y,n,q,k,l,r;
ll ans,s[2010],dp[2010][2010],m;
map<ll,int> p;
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%lld",&s[i]);
	}
	sort(s+1,s+n+1);
	for (int i=2;i<=n;i++)
		for (int j=1;j+i-1<=n;j++)
		dp[j][j+i-1]=min(dp[j+1][j+i-1],dp[j][j+i-2])+s[j+i-1]-s[j];
	printf("%lld",dp[1][n]);
	return 0;
}