A331.财产分配2

土豪老王有两个儿子，大王和小王，他想把自己的所有资产尽量平均地分配给兄弟俩。

老王总共有n项可以分配的资产，从左至右拍成一排。兄弟俩可以将财产切两刀分成三部分，允许某部分为0。其中左边和右边两部分总价值必须相等，分给兄弟俩，中间部分留给老王。现在老王想知道，自己至少可以留下多少财产。

第一行一个整数n
第二行n个整数x，表示每项资产的价值

一个整数

$1<=n<=100000,0<x<=100$