Masala #0811

Xotira 1024 MB Vaqt 4000 ms
14

Arifmetik progressiya

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\)).

Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
9
3 2 7 8 6 9 5 4 1
6