T420024 「YAC Round 2」Kurisu 的不降数组

 > 不要忘记，无论你在哪条世界线都不是孤单一人，有我在。

Kurisu 是 11 岁就海外留学，并且跳级进入美国的维克多·康德利亚大学的天才少女。18岁从大学毕业，成为大学的脑科学研究所的研究员。最近，Kurisu 想要学习一些计算机方面的知识，于是好奇心旺盛的 Kurisu 顶着 "栗悟饭和龟波气功" 的网名去某不知名 OJ 上刷题，想锻炼一下编码能力。 这天，Kurisu 遇到了一道题，题目描述如下： 有一个长度为 $n$ 的数组 $a$，并且数组 $a$ 中只包含 $-1, 0, 1$ 三种数字。我们可以通过若干次指定的操作使得这个数组 $a$ 变得 **单调不降**。 每次操作只可以将数组中当前位置的数 $a_i$ 加上前面位置的数 $a_{i-1}$ 从而改变 $a_i$ 的值，形式化表述为 $a_i \leftarrow a_i + a_{i - 1}$ 。这样的操作可以执行任意次。 求出可以使得数组 $a$ **单调不降** 的 **最小操作次数**。若不存在使得 $a$ **单调不降** 的方案，则输出 "BRAK" 。 Kurisu 毕竟是天才~~HENTAI~~少女，她很快就 AC 了这道题，现在她想来考一考同样是热爱算法的你。

输入共两行。 第一行输入一个整数 $n$ 表示数组 $a$ 的长度。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示数组 $a$ 的每个数字。数据保证 $a$ 只可能包含数字 $-1, 0, 1$ 。

若可以使得数组 $a$ **单调不降**，则输出一个数表示 **最小操作次数**； 若不存在使得数组 $a$ **单调不降** 的方案，则输出 "BRAK" 。

#### 数据范围 对于所有测试数据，$1 \le n \le 10^6$ 。