编程实现

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

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

输入描述

第一行输入一个整数$n(2 \le n \le100000)$ 第二行输入$n$个整数$(1\le 整数 \le1000)$，整数之间以一个空格隔开

输出描述

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

样例

输入样例 #1

5
2 1 3 4 3

输出样例 #1

1