Байт-комп'ютер

Задано послідовність з n цілих чисел x[1], x[2], ..., x[n], де кожне число належить множині {-1, 0, 1}. Байт-комп'ютер — це пристрій, що дозволяє виконувати над послідовністю таку операцію: можна збільшити x[i+1] на x[i] для будь-якого 1 ≤ i < n. Немає обмежень на діапазон цілих чисел, які може зберігати байт-комп'ютер, тобто кожне x[i] може бути довільно малим або великим.

Вам потрібно запрограмувати байт-комп'ютер так, щоб він перетворив вхідну послідовність у незростаючу послідовність (тобто таку, щоб x[1] ≤ x[2] ≤ ... ≤ x[n]) з використанням мінімальної кількості операцій.

Вхідні дані

Перша стрічка містить число n (1 ≤ n ≤ 10^6) — кількість елементів у вхідній послідовності байт-комп'ютера. Друга стрічка містить n цілих чисел x[1], x[2], ..., x[n] (x[i] з множини {-1, 0, 1}) — вхідну послідовність.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість операцій, яку повинен виконати байт-комп'ютер, щоб зробити його вхідну послідовність незростаючою. Виведіть слово BRAK (з польської), якщо отримати таку послідовність неможливо.

Приклади

Примітка

За допомогою трьох операцій можна отримати послідовність -1, -1, -1, -1, 0, 1.