9474 - 分割队伍
时间限制 : 1 秒
内存限制 : 512 MB
给定一个长度为n的数列a_1, a_2, a_3, ... , a_n，请找一个切割点，将它分成前后两部分，使得这两部分的和相差最小。输出这个最小的差值。
输入
输入两行：
第一行，单个整数 n
第二行，n个整数 a_1, a_2, ... , a_n
输出
一行一个正整数，表示两个子串总和之差的最小值。
样例
输入
3 100 1 1
输出
98
输入
6 1 2 3 4 5 6
输出
1
提示
数据范围
对于30%的数据，1\le n \le 100。
对于70%的数据，1\le n \le 10000
对于100%的数据，1\le n \le 100000