게임을만든동준이.py

n = int(input())

arr = []
for i in range(n):
    arr.append(int(input()))

cnt = 0
for i in range(n-1, 0, -1):
    while arr[i] <= arr[i-1]:
        arr[i-1]-=1
        cnt+=1

print(cnt)