3077: 分割队伍 (上海月赛)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：119
解决：10
题目描述
给定 n 个数字 a1,a2,a3,…,an，请将它分成两个连续的子串，使得两个子串和相差最小，输出最小的差值。
输入
第一行，单个整数 n
第二行，n 个整数 a1,a2,a3,…,an
输出
单个整数：表示两个子串总和之差的最小值。
样例输入 复制
6
1 2 3 4 5 6样例输出 复制
1提示
对于 30% 的数据，1≤n≤100
对于 70% 的数据，1≤n≤10000
对于 100% 的数据，1≤n≤100000
1≤a i ≤10000