题目描述

有 $n$ 个元素（$n$ 是 $3$ 的倍数），需要将它们分成 $\displaystyle k = \frac{n}{3}$ 组，每组 $3$ 个数。

对于一组数 $x \le y \le z$，定义该组的不和谐度为：

求所有分组方案中，总不和谐度的最小值。

输入格式

• 第一行：一个整数 $n$（$3 \le n \le 3 \times 10^5$，$n \bmod 3 = 0$）
• 第二行：$n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$）

输出格式

输出一个整数，表示最小总不和谐度。

6
3 5 7 5 9 5

6

样例说明 例如：

分组 ([3,7,9])，不和谐程度为 (9-3=6)； 分组 ([5,5,5])，不和谐程度为 (5-5=0)； 总不和谐程度为 (6+0=6)，这是该数据的最小和。

如果采用非最优分组，如 ([3,5,7]) 和 ([5,9,5])，则总不和谐程度为 ((7-3)+(9-5)=4+4=8)，不是最小值。