题目描述
L教授最近正在研究一个关于人类基因的项目，基因可以被看作一个长度为 $n$ 的序列：$A_0,A_1,\cdots,A_{n-1}$ 。对于这个基因序列循环移动 $k$ 位之后，就可以得到一个新的基因序列为：$A_k,A_{k+1},\cdots,A_{n-1},A_0,A_1,\cdots,A_{k-1}$ 。当一个基因序列满足对于任意的前 $i (1 \leq i\leq n)$ 和都满足不小于 $0$ ，我们就称这个基因序列为优质基因序列。
由于L教授最近工作比较繁忙，所以找到了正在实验室闲逛的你，你的任务就是帮L教授统计出优质基因序列的个数。
输入
第一行一个整数 $n$ ，表示基因序列的长度。
第二行 $n$ 个整数，依次为：$A_0,A_1,\cdots,A_{n-1}$ 的值。
输出
输出仅一个整数，表示优质基因序列的个数。
样例输入输出
提示
对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$-10^3 \leq A_i \leq 10^3$。