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

print(dp[-1][0])