AT_indeednow_2015_finala_a Table Tennis

Indeed 社的办公室里有一张乒乓球桌。 有 $n$ 名员工要进行乒乓球双打比赛。 他们打算每两个人组成一对，但希望每一对的实力尽可能均衡，让大家都能玩得开心。 第 $i$ 个人的乒乓球实力用 $a_i$ 表示，一对的实力为两个人实力之和。 请问在分组方式使得最强的一对与最弱的一对的实力差最小的情况下，这个差值是多少？

输入如下格式： > $n$ $a_1$ $a_2$ $\ldots$ $a_n$ - 第 $1$ 行是一个整数 $n$，表示员工人数（$4 \leq n \leq 100$，$n$ 为偶数）。 - 第 $2$ 行有 $n$ 个用空格分隔的整数 $a_i$（$1 \leq a_i \leq 1{,}000$），表示每位员工的乒乓球实力。

请输出所求的最小差值。

### 样例解释 1 可以有以下三种分组方式：{$ (1,3),\ (4,10) $}，{$ (1,4),\ (3,10) $}，{$ (1,10),\ (3,4) $}。 其中，最小化最大与最小对实力差值的是 {$ (1,10),\ (3,4) $}，其差值为 $4$。 由 ChatGPT 4.1 翻译