Masala #0111

Sizga N ta elementdan iborat a massiv berilgan. Siz bir urinishda a massivning ixtiyotiy ikki elementini o’rnini almashtirishingiz mumkin. Sizning vazifangiz barcha i(0 < i < N) lar uchun topilgan |a_i-a_i-1| larning yig’indisi eng kichik chiqishi uchun eng kamida necha marotaba ikki elementning o’rnini almashtirish kerak bo’lishini toping.

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10⁵) soni kiritiladi. Keyingi qatorda N ta butun son, a massiv elementlari kiritiladi. (1 ≤ a_i ≤ 2*10⁹, 0 ≤ i < N).

OUTPUT.TXT chiqish faylida massivning qo’shni elementlari ayirmalari modulining yig’indisi minimum chiqishi uchun eng kamida nechta elementni o’rnini almashtirish kerakligini chop eting.