배열 대비 최대로 배치

주어진 수를 한 번씩 사용해 순서를 정할 때 이웃한 두 수 차이의 절댓값 합을 최대로 만드세요.

첫째 줄에 $N$, 둘째 줄에 $N$개의 정수가 주어집니다. $2 \le N \le 8$입니다.

가능한 최댓값을 출력합니다.