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