#8192. 「蓝桥杯202403C4」整数数列和 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个由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