金牌密码
题目描述
奥运金牌后面有一串铭文,将一个数串的每个数之和定义为该数串的数串和,现问你铭文中有多少个子串的数串和为正数?
输入格式
第一行一个数n,表示数串的长度。
第二行一共n个数,它就是铭文。
输出格式
就一个数,表示铭文中有多少个子串的数串和为正数。
数据范围与提示
样例说明: 3串数字分别是:
8
8 -9 2
3
30% n<=1000。
100%n<=100000。
对于题目读入的其他变量均介于-100~100。
输入输出样例
样例1
输入样例 复制
3
8 -9 2
输出样例 复制
3