https://www.acmicpc.net/problem/10819
"""
"""
from itertools import permutations
from sys import stdin
input = stdin.readline
n = int(input())
num_list = list(map(int, input().split()))
num_list = list(permutations(num_list, n)) # 모든 순열의 리스트를 구하고
answer = 0
for num in num_list:
tmp = 0
for i in range(len(num)-1): # 반복문을 돌며 최댓값을 갱신한다.
tmp += abs(num[i] - num[i+1])
answer = max(answer, tmp)
print(answer)
순열 라이브러리 쓰고 반복문 돌리면 쉽게 풀 수 있는 문제