Minimum artırmalar

Verilmiş massiv $n$ təbii ədəddən ibarətdir. Bu massivi fərqi $1$ olan arifmetik proqressiyaya çevirmək üçün tələb olunan ən az əməliyyat sayını tapın. Bir əməliyyat, istənilən elementi $1$ vahid artırmaqdan ibarətdir.

Giriş verilənləri

Birinci sətir $n(n\le 10^6)$ ədədini ehtiva edir. İkinci sətir $n$ təbii ədəd ehtiva edir, hər biri $10^6$-dan çox deyil.

Çıxış verilənləri

Massivi fərqi $1$ olan arifmetik proqressiyaya çevirmək üçün lazım olan ən az əməliyyat sayını çıxarın.

Nümunələr

Birinci testdə massivi $89101112$ şəklinə çevirmək üçün $(8-3)+(9-6)+(10-4)+(11-11)+(12-5)=5+3+6+0+7=21$ əməliyyat yerinə yetirmək lazımdır.