小X非常高兴的回到了 北京交通大学 ，他们班想要举行拔河比赛。

但是，为了避免在学院内部比赛被秒杀，班级内部想准备一次全员参加的拔河模拟赛。

众所周知，由于摩擦力因素，一个拔河团队的实力与大家的体重和成正比。

现在全班同学在操场上站成了一行，你拿着大家的体检报告知道了全班的人数 $ n $ 和每个人的体重 $ a_i $ ，但大家又“懒得”打乱现有队列顺序（体重这种私密信息大家并不想公开）；现在希望你能从队列中切开，分成左右两个拔河队伍，使得左右两队同学的体重和的差距最小，以便训练。(ps：每个队伍至少有一个人且不能打乱现有顺序！)

第一行一个整数 $n$，表示全班的人数。 $ 2 \le n \le 1000 $ 。

第二行 $n$ 个整数，$ a_1,a_2...a_n $ 表示现有队伍中从左到右每个人的体重。 $ 1 \le a_i \le 10^6 $ 。

输出一个整数，表示两个团队的体重和的最小差距。

有两种分队方式，

$(1,3)$ vs $(2)$ 两支队伍的体重和的差值为 $2$，

$(1)$ vs $(3,2)$ 两支队伍的体重和的差值为 $4$。