3091 - BAJ-Bytecomputer
时间限制 : 1 秒
内存限制 : 20 MB
给定一个长度为 n 的只包含 -1,0,1 的数列 a，每次操作可以使
，求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列单调不降，请输出 BRAK。
输入
第一行n
第二行有n个数，表示a_i的初始值。
输出
最少操作次数或者 BRAK。
样例
输入
6 -1 1 0 -1 0 1
输出
3
提示
样例，把第二个数1通过两次操作变成-1。这样数列变成了-1 -1 0 -1 0 1。
把第三个数0通过一次操作变成-1。这样数列变成了-1 -1 -1 -1 0 1。保证了单调不减
1\le n\le 10^6
来源
POI