拔河

题号：NC309506
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

小明是学校里的一名老师，他带的班级共有 $n$ 名同学，第 $i$ 名同学力量值为 $a_i$ 。在闲暇之余，小明决定在班级里组织一场拔河比赛。

为了保证比赛的双方实力尽可能相近，需要在这 $n$ 名同学中挑选出两个队伍，队伍内的同学编号连续 $\{a_{l_1}, a_{l_1+1}, \dots, a_{r_1-1}, a_{r_1}\}$ 和 $\{a_{l_2}, a_{l_2+1}, \dots, a_{r_2-1}, a_{r_2}\}$ ，其中 $l_1 \le r_1 < l_2 \le r_2$ 。

两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。请计算出力量值之和差距最小的挑选队伍的方式。

输入描述:

输入共两行。

第一行为一个正整数 。

第二行为  个正整数 。

输出描述:

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

示例1

输入

复制

5
10 9 8 12 14

输出

复制

说明

其中一种最优选择方式：

队伍 1：，队伍 2：，力量值和分别为 ，，差距为 。

备注:

- 对 20% 的数据，。
- 对全部的测试数据，保证 。