#T2624. 等于前缀和的元素

等于前缀和的元素

题目描述

给定一个长度为 nn 的整数序列 a1,a2,…,ana_1, a_2, \ldots, a_n。从第二项开始,判断每一项 aia_i 是否等于它前面所有项之和,即 a1+a2+⋯+ai−1a_1 + a_2 + \cdots + a_{i-1}。

如果至少有一项满足条件,输出所有满足条件的项之和。同一个值在多个位置满足条件时,每个位置都计入。如果没有任何一项满足条件,输出整个序列的和。

输入格式

第一行输入一个正整数 nn。第二行输入 nn 个整数,用空格隔开。

输出格式

输出一个整数,表示按上述规则求出的和。

数据范围

1≤n≤1041 \le n \le 10^4,−109≤ai≤109-10^9 \le a_i \le 10^9。

输入输出样例

样例输入 1

3
12 11 1

样例输出 1

24

样例输入 2

4
1 1 11 13

样例输出 2

14

样例输入 3

3
0 0 7

样例输出 3

0

样例解释

样例 2 的第二项和第四项分别等于它们之前各项之和,结果为 1+13=141 + 13 = 14。

样例 3 只有第二项满足条件,结果为 0。