Задан массив из n натуральных чисел. Найдите наименьшее количество операций, при помощи которых его можно преобразовать в арифметическую прогрессию с разностью 1. Одна операция состоит в увеличении любого элемента на 1.
Первая строка содержит число n (n≤106). Вторая строка содержит n натуральных чисел, каждое из которых не больше 106.
Выведите наименьшее количество операций, при помощи которых массив можно преобразовать в арифметическую прогрессию с разностью 1.
В первом тесте массив следует преобразовать в 8 9 10 11 12, выполнив (8−3)+(9−6)+(10−4)+(11−11)+(12−5)=5+3+6+0+7=21 операцию.