Bayt-kompüter#6480
Verilmiş ardıcıllıq tam ədədindən x_1, x_2, \ldots, x_n ibarətdir və bu ədədlər \{-1, 0, 1\} çoxluğuna aiddir. Bayt-kompüter bu ardıcıllıq üzərində aşağıdakı əməliyyatı yerinə yetirə bilən bir cihazdır: hər hansı bir 1 \leq i < n üçün x_{i+1}-i x_i qədər artıra bilərsiniz. Bayt-kompüterin saxlaya biləcəyi tam ədədlərin diapazonunda heç bir məhdudiyyət yoxdur, yəni hər bir x_i istənilən qədər kiçik və ya böyük ola bilər.
Bayt-kompüteri elə proqramlaşdırın ki, o, giriş ardıcıllığını artan ardıcıllığa (yəni x_1 \leq x_2 \leq \ldots \leq x_n) çevirmək üçün ən az əməliyyat sayını yerinə yetirsin.
Birinci sətrdə (1 \leq n \leq 10^6) ədədini — bayt-kompüterin giriş ardıcıllığının elementlərinin sayını ehtiva edir. İkinci sətrdə tam ədəd x_1, x_2, \ldots, x_n (x_i \{-1, 0, 1\} çoxluğundandır) — giriş ardıcıllığını ehtiva edir.
Bir tam ədəd çıxarın — bayt-kompüterin giriş ardıcıllığını artan etmək üçün yerinə yetirməli olduğu minimal əməliyyat sayını. Əgər belə bir ardıcıllıq əldə etmək mümkün deyilsə, \textbf{BRAK} sözünü çıxarın.
Nümunə 1
Üç əməliyyat vasitəsilə -1, -1, -1, -1, 0, 1 ardıcıllığını əldə etmək olar.