给定长度为 $n$ 的数列 $a_1, a_2, \cdots, a_n$，求有多少个区间的区间和非负。

$n \leq 10^6, \ |a_i| \leq 10^9$。

如何解决？