Как поднять подпищеков?​

Дан массив из натуральных чисел. Можно прибавлять к элементам по единичке. За какое минимальное количество таких операций можно сделать так, что элементы стали упорядочены по неубыванию?

“По неубыванию” — означает, что каждый элемент не меньше своего соседа слева.

Например:

1 1 1 2 3 4 5 5 — упорядочен по неубыванию

2 2 2 3 4 3 5 6 — а здесь нет (тройка меньше своего соседа слева четвёрки)

В первой строке дано число N — количество элементов в массиве. Затем в N строках даны N чисел.

Требуется вывести одно число — ответ на вопрос задачи.