Байт-комп'ютер#6480
Задано послідовність з цілих чисел x_1, x_2, \ldots, x_n, де кожне число належить множині \{-1, 0, 1\}. Байт-комп'ютер — це пристрій, що дозволяє виконувати над послідовністю таку операцію: можна збільшити x_{i+1} на x_i для будь-якого 1 \leq i < n. Немає обмежень на діапазон цілих чисел, які може зберігати байт-комп'ютер, тобто кожне x_i може бути довільно малим або великим.
Вам потрібно запрограмувати байт-комп'ютер так, щоб він перетворив вхідну послідовність у неспадну послідовність (тобто таку, щоб x_1 \leq x_2 \leq \ldots \leq x_n), з використанням мінімальної кількості операцій.
Перший рядок містить число (1 \leq n \leq 10^6) — кількість елементів у вхідній послідовності байт-комп'ютера. Другий рядок містить цілих чисел x_1, x_2, \ldots, x_n (x_i з множини \{-1, 0, 1\}) — вхідну послідовність.
Виведіть одне ціле число — мінімальну кількість операцій, яку повинен виконати байт-комп'ютер, щоб зробити його вхідну послідовність неспадною. Виведіть слово BRAK (з польської), якщо отримати таку послідовність неможливо.
Приклад 1
За допомогою трьох операцій можна отримати послідовність -1, -1, -1, -1, 0, 1.