타일

당신은 친구와 게임하는 것을 좋아한다. 지금 두 사람은 각 플레이어가 숫자가 적힌 $n$개의 타일을 받는 게임을 하고 있다. 그런 다음 각 플레이어는 원하는 순서대로 타일을 탁자 위에 일렬로 놓는다. $j=1,2,\ldots,n$에 대해, $a_j$가 플레이어가 놓은 순서에서 $j$번째 타일에 적힌 수를 나타낸다고 하자. 플레이어가 이 순서로 얻는 점수는 서로 이웃한 각 두 수의 차를 구해 제곱한 뒤, 그 결과를 모두 더하여 계산한다. 즉,

점수가 가장 낮은 플레이어가 승리한다.

배점

그룹 | 점수 | 제한

1 | 15 | $n = 3$

2 | 42 | $n \leq 18$

3 | 43 | 추가 제한 없음

첫째 줄에 타일의 개수를 나타내는 정수 $n$ ($1\leq n\leq 10^6$)이 주어진다. 다음 줄에 타일에 적힌 수를 나타내는 $n$개의 정수가 주어지며, 각 수는 적어도 $1$이고 $10^6$보다 크지 않다.

플레이어가 타일을 최적으로 배열했을 때 가능한 최소 점수를 한 줄에 출력한다.