No testdata at current.

H. 拔河

时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分

【问题描述】

小明是学校里的一名老师，他带的班级共有 n 名同学，第 i 名同学力量值 为 ai。在闲暇之余，小明决定在班级里组织一场拔河比赛。 为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队 伍，队伍内的同学编号连续: {al1 , al1+1, ..., ar1−1, ar1 } 和 {al2 , al2+1, ..., ar2−1, ar2 }，其 中 l1 ≤ r1 < l2 ≤ r2。 两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可 能相近。请计算出力量值之和差距最小的挑选队伍的方式。

【输入格式】

输入共两行。 第一行为一个正整数 n。 第二行为 n 个正整数 ai。

【输出格式】

输出共一行，一个非负整数，表示两个队伍力量值之和的最小差距。

【样例输入】

5 
10 9 8 12 14

【样例输出】

1

【样例说明】

其中一种最优选择方式： 队伍 1： {a1, a2, a3}，队伍 2： {a4, a5}，力量值和分别为 10 + 9 + 8 = 27， 12 + 14 = 26，差距为 |27 − 26| = 1。

【评测用例规模与约定】

对于 20% 的评测用例，保证 n ≤ 50。 对于 100% 的评测用例，保证 n ≤ 10e3，ai ≤ 10e9。