Мінімум збільшень

Вхідні дані

Перший рядок містить одне ціле число $n (n \leq 1 0^{6})$ n~(n \le 10^6).

Другий рядок містить $n$ натуральних чисел, кожне з яких не перевищує $1 0^{6}$ 10^6.

Виведіть найменшу кількість операцій, необхідну для перетворення масиву в арифметичну прогресію з різницею $1$ .

У першому тесті масив слід перетворити в

89101112

8~9~10~11~12

Для цього знадобиться

(8 - 3) + (9 - 6) + (10 - 4) + (11 - 11) + (12 - 5) = 5 + 3 + 6 + 0 + 7 = 21

(8 - 3) + (9 - 6) + (10 - 4) + (11 - 11) + (12 - 5) = 5 + 3 + 6 + 0 + 7 = 21

операція.

Приклад 1

Loading

Приклад 2

Loading