Problem Statement

Snuke có một chuỗi số nguyên ~A~ với chiều dài ~N~ .

Anh ấy tự do chọn số nguyên ~b~ . Ở đây, anh ta sẽ cảm thấy buồn nếu ~A_i~ và ~b+i~ cách xa nhau. Cụ thể hơn, the sadness của Snuke được tính như sau:

• ~abs(A_1 - (b+1)) + abs(A_2 - (b+2)) + ... + abs(A_N - (b+N))~

Ở đây, ~abs(x)~ là một hàm trả về giá trị tuyệt đối của ~x~ .

Tìm nổi buồn tối thiểu của Snuke.

Ràng buộc

• ~1 \leq N \leq 2 \times 10^5~
• ~1 \leq A_i \leq 10^9~
• Tất cả các giá trị đầu vào là số nguyên.

Input

Đầu vào tiêu chuẩn theo định dạng sau:

~N~

~A_1~ ~A_2~ ~...~ ~A_N~

Output

In ra nỗi buồn tối thiểu của Snuke

Sample Input 1

5
2 2 3 5 5

Sample Output 1

2

Nếu chúng ta chọn ~b=0~ , thì nỗi buồn tối thiều của Snuke sẽ là ~abs(2-(0+1))+abs(2-(0+2))+abs(3-(0+3))+abs(5-(0+4))+abs(5-(0+5))=2~ . Không có bất kì sự lựa chọn ~b~ nào nhỏ hơn 2 vì vậy đáp án là 2.

Sample Input 2

9
1 2 3 4 5 6 7 8 9

Sample Output 2

0

Sample Input 3

6
6 5 4 3 2 1

Sample Output 3

18

Sample Input 4

7
1 1 1 1 2 3 4

Sample Output 4

6