### 问题描述 小明是学校里的一名老师，他带的班级共有 $n$ 名同学，第 $i$ 名同学力量值为 ${a}_{i}$。在闲暇之余，小明决定在班级里组织一场拔河比赛。 为了保证比赛的双方实力尽可能相近，需要在这 $n$ 名同学中挑选出两个队伍，队伍内的同学编号连续：`$\left\{ {{a}_{{l}_{1}},{a}_{{l}_{1} + 1},\ldots ,{a}_{{r}_{1} - 1},{a}_{{r}_{1}}}\right\}$` 和 `$\left\{ {{a}_{{l}_{2}},{a}_{{l}_{2} + 1},\ldots ,{a}_{{r}_{2} - 1},{a}_{{r}_{2}}}\right\}$`，其中 `${l}_{1} \leq {r}_{1} < {l}_{2} \leq {r}_{2}$`。 两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。请计算出力量值之和差距最小的挑选队伍的方式。 ### 输入格式 输入共两行。 第一行为一个正整数 $n$。 第二行为 $n$ 个正整数 ${a}_{i}$。 ### 输出格式 输出共一行，一个非负整数，表示两个队伍力量值之和的最小差距。 ### 样例输入 ```text 5 10 9 8 12 14 ``` ### 样例输出 ```text 1 ``` ### 样例说明 其中一种最优选择方式： 队伍 1： $\lbrace {a_{1},a_{2},a_{3}}\rbrace$，队伍 2：$\lbrace a_{4},a_{5}\rbrace$，力量值和分别为 ${10} + 9 + 8 = {27}$ , ${12} + {14} = {26}$，差距为 $\left| {{27} - {26}}\right| = 1$ 。 ### 评测用例规模与约定 对于 ${20}\\%$ 的评测用例，保证 $n \leq {50}$ 。 对于 ${100}\\%$ 的评测用例，保证 $n \leq {10}^{3},{a}_{i} \leq {10}^{9}$ 。