07293. 最平衡的分界 未做

$n$ 块金币排成一排。要在某个相邻金币之间切一刀，把整排分成非空的左右两段。请选择切的位置，使左段总和与右段总和的差（绝对值）最小，输出这个最小差。

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

一行一个整数：最小的 |左和 − 右和|。

$2\le n\le 100000$，$1\le a_i\le 10^4$。