该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小明是学校里的一名老师，他带的班级共有n名同学，每名同学有一个力量值 $a_i$。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛的双方实力尽可能相近，需要在这n名同学中挑选出两个队伍，队伍内的同学编号连续。具体地，可以表示为两个连续的子序列：${a_{l_1}, a_{l_1+1}, ..., a_{r_1-1}, a_{r_1}}$ 和 ${a_{l_2}, a_{l_2+1}, ..., a_{r_2-1}, a_{r_2}}$，其中满足 $l_1 ≤ r_1 < l_2 ≤ r_2$。两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。

输入格式

输入共两行：

• 第一行为一个正整数 $n$，表示班级中学生的总数。
• 第二行为n个正整数 $a_i$，表示每个学生的力量值。

输出格式

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

5
10 9 8 12 14

1

样例说明

其中一种最优选择方式如下：

• 队伍1：${a_1, a_2, a_3}$
• 队伍2：${a_4, a_5}$，力量值和为 $12 + 14 = 26$， 两个队伍的力量值和差距为 $|27 - 26| = 1$。

评测用例规模与约定

• 对于20%的评测用例，保证 $n\le 50$。
• 对于100%的评测用例，保证 $n\le10^3, a_i\le 10^9$

本题数据较弱，如果你有更强的数据，欢迎投稿。