Description

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

Input Format

Output Format

4
10 9 8 12

1

Hint

其中一种最优选择方式：
队伍 1：{a1}，队伍 2：{a2}。

第二个样例：

Source