По какой-то причине Асылжан наказан. Он сам не понимает, за что. Возможно, это как-то связано с непонятными криками в коридоре, которые он слышал сквозь дрёму, пока спал на лекции. В любом случае, теперь он не может выйти из аудитории, пока не выполнит своё задание. Задача такова: на доске выписана некоторая последовательность целых чисел. Ему нужно сделать из неё возрастающую арифметическую прогрессию с разностью 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 раза единицу из второго.
| Name |
|---|


