- 인덱스 제일 끝값을 기준으로 인덱스 i보다 i-1이 더 클 때 score[i-1] = score[i]-1씩 한다.
n = int(input()) # 앞의 글자는 n, 뒤의 글자는 m으로 할당됨.
score = []
answer = 0
for _ in range(n): # n번 loop을 돌면서 input을 arr에 append
score.append(int(input()))
for i in range(len(score)-1, 0,-1):
if score[i] - score[i-1] <= 0:
answer += score[i-1] - (score[i]-1)
score[i-1] = score[i]-1
print(answer)