J. Jagged sequence
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

По какой-то причине Асылжан наказан. Он сам не понимает, за что. Возможно, это как-то связано с непонятными криками в коридоре, которые он слышал сквозь дрёму, пока спал на лекции. В любом случае, теперь он не может выйти из аудитории, пока не выполнит своё задание. Задача такова: на доске выписана некоторая последовательность целых чисел. Ему нужно сделать из неё возрастающую арифметическую прогрессию с разностью 1, при этом за один ход он может прибавить единицу к какому-то числу или отнять единицу от какого-то одного числа. Понятное дело, Асылжан хочет избавиться от наказания как можно быстрее. Скажите, за какое минимальное число операций он справится?

Входные данные

Две строки: в первой строке целое положительное $$$n$$$ (от 2 до 5000), во второй — $$$n$$$ целых чисел $$$a_1$$$, $$$\dots$$$, $$$a_n$$$ (каждое от $$$-10^6$$$ до $$$10^6$$$).

Выходные данные

Одно целое неотрицательное число — минимальное количество операций.

Примеры
Входные данные
4
1 7 5 6
Выходные данные
5
Входные данные
3
-2 -1 0
Выходные данные
0
Примечание

Первый пример: прибавить 2 раза единицу к первому элементу, вычесть 3 раза единицу из второго.