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.