10121 차이를 최대로 Silver II

문제

N개의 정수로 이루어진 배열 A에서, |A[0]-A[1]| + |A[1]-A[2]| + … + |A[N-2]-A[N-1]|을 최대로 하도록 배열을 재배치하시오.

입력

첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에 N개의 정수가 주어진다.

출력

최댓값을 출력한다.

6
20 1 15 8 4 10

62