桌子上从左到右放着 $n$ 个糖果。糖果从左到右编号，第 $i$ 块糖果的重量为 $w_i$。小明和小红要吃糖果。

小明从左边开始吃任意数量的糖果。（连续吃，不能跳过糖果）

小红从右边开始吃任意数量的糖果。（连续吃，不能跳过糖果）

当然，如果小明吃了某个糖果，小红就不能吃它（反之亦然）。

他们的目标是吃同样重量的糖果，请问此时他们总共最多能吃多少个糖果？

输入格式

第一行包含一个整数 $n$，表示桌上糖果的数量。

第二行包含 $n$ 个整数 $w_1,w_2,…,w_n$，表示糖果从左到右的重量。

输出格式

一个整数，表示小明和小红在满足条件的情况下总共可以吃的糖果的最大数量。

数据范围

$1 \leq n \leq 2*10^5, 1 \leq w_i \leq 10^4$

输入样例

9
7 3 20 5 15 1 11 8 10

输出样例

7