连续非空子序列

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

题目描述

有一天，你路过机房，发现有两个人在讨论

溪染：喂，叁秋，你知道什么是连续非空子序列嘛？

叁秋：知道啊！

溪染：举个栗子？

叁秋：如果这里有个数组为 ${\{1,2,3\}}$ ，那么它的连续非空子序列有 ${\{1\},\{2\},\{3\},\{1,2\},\{2,3\},\{1,2,3\}}$

（这里定义的连续非空子序列是指数组中连续的一段，所以不包括 ${\{1,3\}}$ 这种不连续的）

溪染：那我这里有一个数组，数组里的每一个数都在 ${int}$ 范围内，共 ${n}$ 个数，编号 $a_1 a_2 ...a_n$ ，你能求出它有多少个连续非空子序列满足序列内数字和大于 ${0}$ 吗？

叁秋：这不有手就行嘛，我直接暴力枚举连续非空子序列的左右范围，再暴力统计一遍不就可以了嘛！

溪染：如果我告诉你这个数组里面有 $10^6$ 个数呢？

叁秋：啊，这？

叁秋：喂！那个偷听的！我早就发现你了！帮我解决这个问题，我就不计较了你偷听我们的谈话了。

简化题意：给定一个数 ${n}$ , 再给出长度为 ${n}$ 的数列 ${a_i}$ ,求有多少连续非空子序列使得序列中的数之和大于 ${0}$ 。

第一行输入一个正整数，表示数组的大小。
第二行输入，个数，表示数组中的个数。

仅一行，表示问题的答案，即输入的数组有多少个连续非空子序列满足序列内数字和大于。

示例1

复制

5
9 -6 -5 4 8

复制