Masala #0811

Sizga n ta elementdan iborat bo'lgan a($a_1,a_2,a_3,a_4...a_{n-1},a_n$) massiv beriladi. 

Vazifangiz shu massivni Arifmetik progressiya ga keltirish uchun minimal qancha amal bajarish kerakligini topishdan iborat.

Siz quyidagi amalni bir necha marta bajarishingiz mumkin (bajarish majburiy emas):

• Istalgan i indeksini tanlang va $a_i$ ni istalgan butun songa (musbat, manfiy yoki 0) o'zgartiring.

Arifmetik progressiya bo'lishi uchun quydagi shart bajarilishi kerak:

• $a_{i+1}−a_i=a_i−a_{i−1}$ ($2 \le i \le n−1$).

Birinchi qatorda bitta n $(1\le n\le10^5)$butun son kiritiladi.

Ikkinchi qatorda $a_1,a_2,…,a_n (1 \le a_i \le10^5)$ n ta butun son kiritiladi.

1-ta butun soni chop eting: arifmetik progressiya qilish uchun zarur bo'lgan minimal operatsiyalar soni.