一家小店有 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。