Дано масив, що складається з 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 операцій.