3103: 非负的部分和
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：12
解决：10
题目描述
WZK 最近收到了一个任务。 给出一个 n 个数的序列为 A0，A1，……，An-1，循环移动 k 位之后，这个序列就变成了 Ak，Ak+1，……，An-1，A0，A1，……，Ak-1。一种优秀的循环移动是，对于任意的前 i(1≤i≤n) 项和都满足不小于零。请给出这个序列优秀循环移动的个数。 这道题目当然是很简单啦，但是 WZK 忙着吃小浣熊干脆面，手上油油的写不了程序，于 是就麻烦你啦！如果能做到满分，他就会考虑请你吃一包哦~
输入
第一行一个整数 n，表示有 n 个数。 第二行 n 个整数，Ai表示给出的第 i 个数。
输出
一行一个整数，表示优秀循环移动的个数。
样例输入 复制
3
2 2 1样例输出 复制
3提示
对于 10%的数据，n≤5×10^2。 对于 75%的数据，n≤10^4。 对于 10%的数据，1≤n≤10^6，|Ai|≤10^3。