//예제 입출력은 잘 실행되는데 채점하면 틀렸다고 하네요. 어디가 틀린걸까요. 예외케이스좀 알려주세요!

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <algorithm>
using namespace std;

int arr[8];
int N;

int temp = 0;
int result = 0;

void cal()
{
do{
temp = 0;
for (int i = 0; i <N-1; i++)
temp += abs(arr[i] - arr[i+1]);

if (temp > result)
result = temp;
} while (next_permutation(arr, arr+N-1));
}

int main()
{
scanf("%d", &N);

for (int i = 0; i < N; i++)
scanf("%d", &arr[i]);

sort(arr, arr+N-1);
cal();
printf("%d", result);

return 1;

}