Problem
小蒂娜正在为她的三个洋娃娃举办茶话会。她有 n 块巧克力，对于每块巧克力，蒂娜都知道她的“巧克力”参数。
蒂娜想在玩偶之间公平地分配糖果，即分配它们时，必须使巧克力总含量最高和最低之间的差异尽可能小。
另外，每颗糖都必须给三个娃娃中的一个。
输入：
第一行包含一个自然数 n (1 <= n <= 12) - Tina 拥有的糖果数量。
第二行包含 n 个自然数 a
i，中间用空格隔开——“chocolateness”参数；每个糖果。 1 <= a
i <= 100。
输出：
打印单个数字 - 最大总巧克力含量与最小总巧克力含量之间可能的最小差异。
示例：
<正文>
| 输入 |
输出 |
5
1 2 1 3 1
| 1 |
解释：
你可以把前两颗糖给第一个娃娃，第三颗和第五颗糖给第二个娃娃，第四颗糖给第三个娃娃。那么总巧克力含量将分别等于 3、2 和 3。最大和最小之间的差是 3 - 2 = 1。