Background

分割数列

题目描述：

给定一个由 n 个整数组成的数列，请将其分割成左右两部分，要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。

例如：n = 5，数列中的 5 个整数分别是 2、1、3、4、3，将其分割成左右两部分，左半部分是 2、1、3，右半部分是 4、3；此时两部分子数列的和最接近，差值为 1。

输入描述：

第一行输入一个整数 n（2≤n≤100000） 第二行输入 n 个整数（1≤整数≤1000），整数之间以一个空格隔开输出描述：

输出一个整数，表示这两部分子数列和的差值（取非负值）

样例输入：

5

2 1 3 4 3

样例输出：

1

评分标准：

6分：能正确输出第一组数据； 6分：能正确输出第二组数据； 6分：能正确输出第三组数据； 6分：能正确输出第四组数据； 6分：能正确输出第五组数据； 6分：能正确输出第六组数据； 6分：能正确输出第七组数据； 6分：能正确输出第八组数据； 6分：能正确输出第九组数据； 6分：能正确输出第十组数据。

Limitation

1s, 1024KiB for each test case.