题目描述

在一个遥远的星球上，有一个由智能机器人组成的社区，它们被称为“智星人”。智星人拥有不同的能量输出，这可以类比于羊羊们的体重。这个星球上有一个巨大的能量场，智星人需要从能量场的一侧移动到另一侧进行一年一度的能量节庆典。

能量场的边缘有无限个双人飞行器，这些飞行器的稳定性取决于乘坐的两个智星人的能量输出差的绝对值。智星人还拥有一架特殊的稳定飞行器，可以容纳两个智星人，由于其先进的稳定系统，乘坐的智星人能量输出差值不会影响飞行器的稳定性。

现在，智星人需要安排 2×𝑛个机器人，使用双人飞行器和稳定飞行器，以最小的总能量波动值完成迁移。它们想知道通过合理安排座位，如何达到最小的总能量波动值。

这个问题的解决思路与之前相同，关键在于如何将能量输出相近的智星人配对，以减少每对智星人的能量输出差值，从而降低总的能量波动值。通过优化配对策略，智星人可以找到一种方法，使得所有机器人都能以最小的能量波动安全地到达能量节的庆典地点。

输入格式

输入第一行一个整数 $n$。 第二行有$2 \times n$个整数 $a_1, a_2,a_3 …… a_{2n}$。

输出格式

输出一个整数，表示能达到最小的总能量波动值。

4

1 3 4 6 3 4 100 200

5

数据范围
对所有的数据，2≤n≤50 , 1≤𝑎𝑖≤1000。