Строго вверх

Дан список из $n$ чисел. За один ход можно увеличить любое число на единицу; уменьшать нельзя.

За какое наименьшее число ходов список станет строго возрастающим?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Идите слева направо: каждое число поднимайте ровно настолько, чтобы оно стало на единицу больше предыдущего, и не выше.