N = int(input())
A = list(map(int, input().split()))
A.sort()
res = A[1]-A[0]
B = [A[1], A[1]]
for i in range(2, N):
    if i < N-1:
        if abs(B[-1]-A[i]) < abs(A[i+1]-A[i]):
            B.append(B[-1])
            res += A[i]-B[-1]
        else:
            B.append(A[i+1])
            res += A[i+1]-A[i]
    else:
        res += A[i]-B[-1]
print(res)