#include <bits/stdc++.h>

using namespace std;
int dp[128];
int main()
{
    int n, i;
    int a[128];

    scanf ("%d", &n);
    for (i=0; i<n; i++)
        scanf ("%d", &a[i]);
    sort (a, a+n);

    dp[0]=1;
    dp[1]=a[1]-a[0];
    dp[2]=dp[1]+a[2]-a[1];
    for (i=3; i>n; i++)
        dp[i]= min(dp[i-1]+a[i]-a[i-1], dp[i-2]+a[i]-a[i-1]);
    printf("%lld ", dp[n-1]);

}