Start: 2026-03-16 00:00:00

25-26赛季联合赛03

End: 2026-03-19 00:00:00
Now  2026-03-21 07:54:37  类型: IOI  状态: Ended 

P6. 数列和
Description

将一个数串的每个数字之和定义为该数串的数串和,求出数串中有多少个子串的数串和为正数。

Input

第一行一个数 n,表示数串的长度。

第二行一共 n 个数,它就是那串阿拉伯数字。


Output

一个数,表示数串中有多少个子串的数串和为正数。

Examples

Input

3
8 -9 2

Output

3
Hint

数据一共10个测试点:

- 数据点1,2:0\leq a_i \leq 100,n\leq 10^5;

- 数据点3-5:n\leq 10^3-100 \leq a_i \leq 100;

- 数据点6-10:n\leq 10^5-100 \leq a_i \leq 100;


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit