15201번 - Sretan 다국어

Za niz cijelih brojeva a₁, a₂, . . . , a_n kažemo da je sretan ako je svaki element niza (osim prvog i zadnjeg) jednak zbroju njemu susjednih elemenata: a_j = a_j−1 + a_j+1.

Zadan je niz cijelih brojeva, u svakom koraku možemo odabrati jedan element niza te ga povećati ili smanjiti za jedan. Odredite minimalan broj koraka potreban da dobijemo sretan niz.

U prvom redu se nalazi prirodni broj n (3 ≤ n ≤ 300 000) — broj elemenata niza. Sljedeći red sadrži n cijelih brojeva a₁, a₂, . . . , a_n (−10⁹ ≤ a_j ≤ 10⁹) — zadani niz.

Ispišite traženi minimalni broj koraka.

U drugom primjeru test podataka, sa 6 koraka možemo doći do sretnog niza (2 2 0 -2).