给定一个长度为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
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |