题目描述

有 $n$ 个学生，每 $3$ 个学生分成一组。

每个学生手上都有一个数字 $a_i$，我们定义一个小组的不和谐程度是小组中 $a_i$ 最大的人和小组中 $a_i$ 最小的人的差值。例如三名 [7, 20, 9] 同学分成一组，不和谐值是 $20-7=13$。

现在你可以进行任意分组，使得最终所有小组的不和谐程度之和最小，求这个不和谐程度的值。

输入格式

第一行输入一个正整数 $n$，保证 $n$ 是 $3$ 的倍数。

接下来一行输入 $n$ 个正整数 $a_i$

输出格式

输出一行一个整数表示答案。

6
3 5 7 5 9 5

6

样例说明

[3, 7, 9] 分成一组，不和谐程度为 $6$；[5, 5, 5] 分成一组，不和谐程度为 $0$；求和得到 $6 + 0 = 6$，即总不和谐程度为 $6$。假设 [3, 5, 7] 一组，[5, 9, 5] 一组，则总不和谐程度为 $4 + 4 = 8$，不是最小的。

数据规模与约定

对于所有的数据，有 $1 \leq a_i \leq 10^9$