T181040 [ARC121D] 1 or 2

### 原题链接：[ARC121D](https://atcoder.jp/contests/arc121/tasks/arc121_d)

给定一个序列，每次选取一个数直接放进一个新序列，或选取两个数，将他们的和放进新序列中，求新序列中最大值与最小值差的最小值。

第一行一个整数 $n$ ，表示原序列的长度。 第二行 $n$ 个整数，第 $i$ 个整数代表原序列中第 $i$ 个元素。

一行一个整数，表示生成的新序列的最大值与最小值的差的最小值。

### 样例解释： #### 样例1： 一种可行的方法是第一次选取 $1$ 和 $2$ ，将他们的和 $3$ 加入新序列，再单独选取 $4$ 放进新序列中，新序列中最大值与最小值的差是 $4 - 3 = 1$ 。 #### 样例2： 直接选取 $-100$ 和 $-50$ ，则新序列中只有 $-150$ 一个数，最大值与最小值相等，输出 $0$ 。 ### 数据规模： - $1 \le n \le 5000$ - $-10^9 \le a_i \le 10^9$