题目描述：

给定一个由$n$个整数组成的数列，请将其分割成左右两部分， 要求左半部分子数列的和与右半部分子数列的和最接近，请输出这两部分子数列和的差值（取非负值）。 例如：$n=5$，数列中的5个整数分别是2、1、3、4、3，将其分割成左右两部分，左半部分是2、1、3，右半部分是4、 3；此时两部分子数列的和最接近，差值为1。

输入描述

第一行输入一个整数$n$ 第二行输入$n$个整数，整数之间以一个空格隔开

输出描述

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

5
2 1 3 4 3

1

提示

$2 \leq n \leq 100000$

$1 \leq 整数 \leq 1000$