- 모든 순열을 하나하나 비교해서 최댓값을 구했다.
from itertools import permutations
import sys
input = sys.stdin.readline
N = int(input().strip())
A = list(map(int, input().strip().split()))
li = list(permutations(A, N))
max = -10000
for i in li:
val = 0
for j in range(len(i)-1):
val += abs(i[j] - i[j+1])
if max < val:
max = val
print(max)