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