3259. jerry的简单题

【题目描述】

给一串只有$-1,0,1$的数字序列，每一次操作可以对于某个 $i$ 执行 $a[i]+=a[i-1]$，求多少次操作后原序列变成单调不下降。

【输入格式】

第一行有一个数 $n$，代表序列长度。

第二行是序列

【输出格式】

输出次数.

【样例输入】

6
-1 1 0 -1 0 1

【样例输出】

3

【提示】

样例操作为 $2,2,3$.

序列长度小于等于 $500000（5e5）$。

保证数据一定有解。