GR-E4. Eng kam sakrash

GR-E3 dagi kabi: n ta tosh, i-toshdan ko‘pi bilan aᵢ ta oldinga sakrash mumkin. Endi qurbaqa 1-toshdan n-toshga eng kam nechta sakrashda yetadi? Yetib bo‘lmasa — -1.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son aᵢ.

Chiqish ma’lumotlari

Bitta son — eng kam sakrashlar soni yoki -1.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ aᵢ ≤ 10⁹.