[백준] 게임을 만든 동준이

www.acmicpc.net/problem/2847

2847번: 게임을 만든 동준이

n=int(input())
num = [int(input()) for _ in range(n)]

result = 0
for i in range(n-2,-1,-1):
    if num[i] >= num[i+1]:
        result += num[i] - num[i+1] + 1
        num[i] = num[i+1] - 1
print(result)

동준이 게임 잘만들으라고