普及⏱ 1000ms💾 256MB#P5061

题目描述

把数组在某个位置切成前后两半(两部分都非空),使两部分元素和的差的绝对值最小。输出这个最小差值。

输入格式

第一行整数 $n$;第二行 $n$ 个整数。

输出格式

一行一个整数,即最小差值的绝对值。

数据范围

$$2 \le n \le 10^5,\ |a_i| \le 10^9$$

样例输入 #1
2
5 -5
样例输出 #1
10
样例输入 #2
3
1 2 3
样例输出 #2
0