n=int(input())
a=list(map(int,input().split()))
a+=[-1<<60];a.sort()
dp=[1<<60]*(n+1);dp[0]=0;dp[2]=a[2]-a[1]
for i in range(3,n+1):
	dp[i]=min(dp[i-2]+a[i]-a[i-1],dp[i-3]+a[i]-a[i-2])
print(dp[n])