조별 과제

조별 과제를 위해 수강생 $N$명을 조로 편성하려고 한다. 모든 사람은 정확히 한 개의 조에 속해야 한다. 원래 한 조는 2명으로 이루어져야 하지만, $N$이 홀수이기 때문에 단 하나의 조는 3명으로 이루어진다. 나머지 $\frac{N-3}{2}$개의 조는 2명으로 이루어진다.

성공적인 조별 과제를 위해서는 화기애애한 분위기가 중요하다. 각 학생에게는 고유한 학번이 있으며, 어떤 조의 어색함은 그 조에 속한 사람들의 학번 중 최댓값과 최솟값의 차이로 계산된다.

조를 적절히 편성해서, 편성된 모든 조의 어색함의 합을 최소화하자.

첫 번째 줄에 수강생의 수 $N$이 주어진다. ($3 \le N < 500\,000$, $N$은 홀수)

두 번째 줄에 각 학생의 학번을 의미하는 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. ($1 \le A_i \le 10^9$) 주어지는 $A_i$는 서로 다르다.

조를 적절히 편성해서, 편성된 모든 조의 어색함의 합의 최솟값을 출력하여라.