题目描述

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

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

输入格式

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

输出格式

一个整数

样例 #1

样例输入 #1

5
1 2 3 2 1

样例输出 #1

3

提示

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