241984 - 亏损期统计

题目描述

一家小店有 n 个月的经营账目,第 i 个月的净收益是一个整数 a_i:正数表示这个月赚了 a_i 元,负数表示这个月亏了 |a_i| 元,0 表示不赚不亏。

老板想复盘过去哪些时段是连续亏损的。一个「时段」指一段相邻的月份,至少包含一个月;这个时段的总收益,就是它包含的各月净收益之和。请你统计:一共有多少个时段的总收益是负数。

输入

第一行,一个整数 n,表示月份数。

第二行,n 个整数 a_1, a_2, ..., a_n,表示每个月的净收益。

输出

输出一个整数,表示总收益为负的时段个数。

样例

输入

4
3 -1 -3 2

输出

6

输入

2
-5 10

输出

1

输入

5
-1 -1 -1 -1 -1

输出

15
说明

对于 30% 的数据,1 ≤ n ≤ 2000,-10^4 ≤ a_i ≤ 10^4。

对于 100% 的数据,1 ≤ n ≤ 2 × 10^5,-10^9 ≤ a_i ≤ 10^9。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 3 枚
难度 基础


上一题 下一题