Chi có một dãy số \(a\) có \(n\) phần tử. Chi được phép chọn một số b ngẫu nhiên. Nhưng Chi sẽ buồn nếu \(a_i\) và \(b+i\) cách xa nhau. Cụ thể hơn "chỉ số buồn" của Chi sẽ được tính toán dựa theo công thức: \(abs(A_1 - (b+1)) + abs(A_2 - (b+2)) + ... + abs(A_n -(b+n))\).

Tìm "chỉ số buồn" nhỏ nhất có thể của Chi.

INPUT FORMAT

Dòng đầu tiên gồm một số nguyên dương \(n\) \((1 \leq n \leq 2*10^5)\).

Dòng tiếp theo là một dãy \(a\) gồm \(n\) phần tử \((1 \leq a_i \leq 10^9)\).

OUTPUT FORMAT

In ra "chỉ số buồn" nhỏ nhất của Chi.

Ví dụ 1:

Input

5
2 2 3 5 5

Output

2

Ví dụ 2:

Input

9
1 2 3 4 5 6 7 8 9

Output

0

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 5 và 2 2 3 5 5
• Giải thích: Chỉ số buồn nhỏ nhất là 2, đạt được khi chọn b sao cho các phần tử gần nhất với chỉ số tương ứng.

Ví dụ 2:

• Input: 9 và 1 2 3 4 5 6 7 8 9
• Giải thích: Chỉ số buồn bằng 0 khi chọn b = 0, vì các phần tử đã ở vị trí tương ứng.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House