AT_past19_j 3 人組

有 $3N$ 个人，编号从 $1$ 到 $3N$。第 $i$ 个人拥有 $A_i$ 日元（日本的货币）。 你需要将这 $3N$ 个人分成 $N$ 个，每组 $3$ 个人的小组。设第 $i$ 个小组的日元总金额为 $S_i$。 请你求出最小可能的 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $。

输入通过标准输入按以下格式给出： > $N$ $A_1$ $A_2$ $\dots$ $A_{3N}$

输出最小可能的 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $。

### 样例解释 1 如果将第 $1$ 个人、第 $2$ 个人和第 $6$ 个人分为第 $1$ 组，将第 $3$ 个人、第 $4$ 个人和第 $5$ 个人分为第 $2$ 组，则有： - $S_1 = 1 + 3 + 9 = 13$， - $S_2 = 4 + 6 + 2 = 12$， - $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k = 13 - 12 = 1$。 没有任何其他分组方式可以让 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $ 小于 $1$，因此答案是 $1$。 ### 约束条件 - $2 \leq N \leq 5$ - $0 \leq A_i \leq 10^8$ - 所有输入的值均为整数。 由 ChatGPT 5 翻译