题目描述

强哥的学校组织了一次户外拓展活动，需要将 $2 \times n$ 名学生从营地运送到河对岸的训练基地。河边有无限多的双人皮划艇，但是皮划艇的平衡度取决于艇上两名学生体重的差异（即两人体重差值的绝对值）。

学校还有一架双人观光直升机，由于直升机非常稳定，不需要考虑平衡度问题。现在这 $2 \times n$ 名学生要使用任意数量的双人皮划艇和一架直升机从营地到达训练基地，他们想知道通过合理安排座位，所有学生到达对岸的最小平衡度总和是多少（所有学生都要在同一趟运送完成）。

输入格式

输入第一行一个整数 $n$，表示有 $2 \times n$ 名学生。

第二行有 $2 \times n$ 个整数 $a_1, a_2, a_3, \dots, a_{2n}$，表示每名学生的体重。

输出格式

输出一个整数，表示这 $2 \times n$ 名学生同时到达对岸的最小平衡度总和。

输入样例1：

4
1 3 4 6 3 4 100 200

输出样例1：

5

数据范围：

对所有的数据，$2 \le n \le 50$，$1 \le a_i \le 1000$。