# -*- coding: utf-8 -*-
# スペース区切りの整数の入力
#N, K = map(int, input().split())
# 文字列の入力
N = input()
#開業されたN個要素を受け付ける
input_list = list(map(int, input().split()))

i=1

ans = 0

while i < len(input_list):
    if(input_list[i] < input_list[i-1]):
        tmp = input_list[i-1] - input_list[i]
        ans = ans + tmp
        input_list[i] = input_list[i] + 1
    i = i+1

print(ans)
