SP10111 PARSUMS - Nonnegative Partial Sums

给定一个长度为 $n$ 的数列 $a_0, a_1, \ldots, a_{n-1}$。如果将这个数列循环右移 $k$ 位（$0 \le k < n$），你会得到一个新的数列：$a_k, a_{k+1}, \ldots, a_{n-1}, a_0, a_1, \ldots, a_{k-1}$。我们希望知道：有多少种这样的循环移位使得新数列的前 $i$ 项和（对于所有 $1 \le i \le n$）都大于或等于零？

每组测试数据由两行组成： - 第一行是一个整数 $n$（$1 \le n \le 10^5$），表示数列的长度。 - 第二行包含 $n$ 个整数 $a_0, a_1, \ldots, a_{n-1}$（其中每个 $a_i$ 满足 $-1000 \le a_i \le 1000$），表示数列的元素。

对于每组测试数据，输出一行，表示有多少种循环移位满足条件。 ## 样例输入 ``` 3 2 2 1 3 -1 1 1 1 -1 0 ``` ## 样例输出 ``` 3 2 0 ``` **本翻译由 AI 自动生成**