题目描述

给定一个长度为 $n$ （$1\le n\le 10^6$。）的只包含 $-1,0,1$ 的数列 $a$，每次操作可以使 $a_i\gets a_i+a_{i-1}$，求最少操作次数使得序列单调不降。如果不可能通过该操作使得序列单调不降，请输出 BRAK。

输入格式

第一行包含一个整数（字节计算机的）输入序列中的元素数量。

第二行包含（字节计算机的）输入序列的连续元素，由单个空格分隔。

输出格式

一个整数，即字节计算机必须执行的使其输入序列不递减的最小操作数，如果无法获得这样的序列的话输出BRAK。

6
-1 1 0 -1 0 1

3