Description

vivym 给了 loidc 一串阿拉伯数字。他将一个数串的每个数字之和定义为该数串的数串和，vivym 要求 loidc 求出数串中有多少个子串的数串和为正数。他想了半天总是解决不好，于是他便将这一棘手的问题交给了编程能力极强的你，他希望你能在 1 s 内解决。不然 vivym 就要闪现过墙幽灵疾步跑掉了。

Input Format

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

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

Output Format

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

3
8 -9 2

3

Hint

• 对于 $30\%$ 的数据：$n\leq 10^3$；
• 对于 $100\%$ 的数据：$1 \leq n\leq 10^5$。

题目读入的其他变量均介于 $-100\ldots 100$ 之间。