N = int(input()) Y = list(map(int,input().split())) Y.sort() dp = [[0] * 3 for _ in range(N)] INF = 10 ** 15 #0 まだ結びついていない #1 下から上がって結びついている #2 下に下がって結びついている dp[1][0] = INF dp[1][1] = Y[1] - Y[0] dp[1][2] = Y[1] - Y[0] for i in range(2,N): dp[i][1] = dp[i-1][0] + Y[i] - Y[i-1] dp[i][0] = min(dp[i-1][1:3]) dp[i][2] = dp[i-1][1] + Y[i] - Y[i-1] print(min(dp[-1][1:3]))