题目背景

loidc 萌萌哒。

他最近一直在靠卖萌追求他的真爱——vivym，经过几轮攻势后 vivym 酱眼看就要被他所攻略。擅长数据结构的 vivym 决定利用强大的数据结构之力帮助自己逃脱。

题目描述

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

输入格式

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

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

输出格式

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

3
8 -9 2

3

提示

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

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