分割队伍(Split Team)

题目描述

给定一个长度为 $N$ 的数列 $A_1, A_2, \ldots, A_N$，请找一个位置，将它分割成前后两部分，分别求出这两部分的和。请问应该如何切割，才能让这两个和的差距最小。输出最小的差距。

输入格式

第一行，单个整数 $n$

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$

输出格式

单个整数：表示前后两部分总和差距的最小值。

样例输入 #1

3
100 1 1

样例输出 #1

98

样例说明

$100 - (1+1)$

样例输入 #2

6
1 2 3 4 5 6

样例输出 #2

1

样例说明

$(5+6) - (1+2+3+4)$

数据范围

• 对于 30% 的数据，$1 \le n \le 100$
• 对于 70% 的数据，$1 \le n \le 10000$
• 对于 100% 的数据，$1 \le n \le 100000$
• $1 \le a_i \le 10000$

知识点与难度

本题涉及的知识点从属于 GESP 2级（前缀和、枚举），难度等级：⭐。