Wiki with Delicious Chocolates

题号：NC219591
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

由于 $Setsuna$ 和 $myworld$ 两位同学在队内测试中 $ak$ 了比赛，所以 $Wiki$ 老师决定奖励他们。但是，这两位同学作为校内顶级 $acmers$ ， $Wiki$ 老师觉得奖励也必须要和算法挂钩。现在 $Wiki$ 老师有 $n$ 个盒子，已知每个盒子里面有 $a_i$ 块巧克力 $(1<=i<=n)$ ，盒子按照 $1,2,3...n$ 的编号顺序从左往右依次摆放在 $301$ 训练基地的桌子上， $Setsuna$ 可以从左往右选择 $k$ 个盒子（编号 $1-$ 编号 $k$ ）， $myworld$ 可以从右往左选 $m$ 个盒子（编号 $n-m+1$ 编号 $n$ ），然后需要保证 $Setsuna$ 选的前 $k$ 个盒子里面的巧克力块数之和必须等于 $myworld$ 选的后 $m$ 个盒子里面的巧克力块数之和，即：

$\sum_{i=1}^{k}{a_i}=\sum_{j=n-m+1}^{n}{a_j}$ , $且1<=k<n-m+1 <=n$

请问，在满足上述要求的前提下， $Setsuna$ 和 $myworld$ 每个人最多可以拿走多少块巧克力？当然，如果选不到符合要求的盒子，那所有巧克力只能被 $Wiki$ 老师独享啦~

输入描述:

第一行输入一个正整数，表示盒子的总数
第二行输入每个盒子里面巧克力的块数，其中，是每个盒子的编号

输出描述:

输出和每个人能分到的最多巧克力块数

示例1

输入

复制

3
6 3 6

输出

复制

示例2

输入

复制

4
2 3 1 4

输出

复制

示例3

输入

复制

5
1 2 3 4 5

输出

复制