Description
把数组从中间某个位置p分开，使得前后两段数的和的差值最小，请输出这个最小的差值。
Input
两行
第一行是数组元素的个数n【2,100000】；
第二行n个正整数【0,1000】。
HINT
样例说明：
分成（1 5）、（6 2 1 1）两段，差值为4，是所有分段里最小的差值。
n=int(input())
a=list(map(int,input().split()))
ans=msum=sum(a)
lj=0
ans=msum
for i in range(n):
lj+=a[i]
ans=min(ans,abs(msum-lj*2))
print(ans)