题目描述

小 L 拿到一个长度为 $2n$ 的正整数序列 $A$ ，希望用这些数字组合成 $n$ 个点，每个点的坐标 $(x,y)$ 均由序列 $A$ 中的数字构成，每个数字只能用一次。

现在小 L 希望用一条路径 $s$ 从这些点之一开始，到这些点之一结束，并至少访问所有 $n$ 点一次。

路径 $s$ 的长度是路径上所有相邻点之间的距离之和。在此问题中，两点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的距离定义为 $|x_1-x_2| + |y_1-y_2|$ 。

您的任务是形成 $n$ 点并选择一条路径 $s$ ，以使路径 $s$ 的长度最小。

输入格式

第一行一个正整数 $n$

第二行为 $n$ 个正整数 $a_i$

输出格式

一个正整数，代表 $s$ 路径的最短长度

样例数据

2
15 1 10 5

9

样例解释：

可以形成点 $(10, 1)$ 和 $(15, 5)$ ，并从第一个点开始路径 $s$ ，并在第二个点结束。那么路径的长度将为 $|10 - 15| + |1 - 5| = 5 + 4 = 9$ 。

3
10 30 20 20 30 10

20

样例解释：

可以形成点 $(20, 20)$ 、 $(10, 30)$ 和 $(10, 30)$ ，并按照确切的顺序访问它们。那么路径的长度将为 $|20 - 10| + |20 - 30| + |10 - 10| + |30 - 30| = 10 + 10 + 0 + 0 = 20$ 。

数据范围

对于$30\%$数据，$1 \leq n \leq 100$，

对于$60\%$数据，$1 \leq n \leq 1000,1\leq a_i \leq 1000$，

对于$100\%$数据，$1 \leq n \leq 10^5,1\leq a_i \leq 10^9$