题目描述

给定一个由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分：能正确输出第十组数据。