Cho số nguyên dương \(n\) và dãy số nguyên dương \(a_1, a_2, \ldots, a_n\). Với mỗi thao tác bạn có thể chọn số \(a_i\) bất kì để tăng giá trị lên 1 đơn vị hoặc giảm giá trị xuống 1 đơn vị.

Yêu cầu: Hãy cho biết cần thực hiện ít nhất bao nhiêu thao tác để từ dãy số ban đầu tạo thành dãy mới sao cho các phần tử trong dãy mới thỏa mãn \(a_i - a_{i-1} = 1\) \((\forall i = 2 \ldots n)\)?

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương \(n\) \((2 \le n \le 2000)\);
• Dòng thứ hai ghi lần lượt các số nguyên \(a_1, a_2, \ldots, a_n\) \((0 < a_i \le 10^9)\).

Kết quả:

• Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Dữ liệu vào

5
8 3 7 9 3

Kết quả

13

Giải thích: Cần thực hiện 13 thao tác như sau:

• Thực hiện 3 thao tác -1 ở \(a_1\)
• Thực hiện 3 thao tác +1 ở \(a_2\)
• Thực hiện 1 thao tác -1 ở \(a_4\)
• Thực hiện 6 thao tác +1 ở \(a_5\)

Dãy số ban đầu trở thành: 5 6 7 8 9

Ràng buộc:

• Subtask 1 (50% số điểm): \(n = 2\);
• Subtask 2 (50% số điểm): không có ràng buộc gì thêm.