#include <iostream>
using namespace std;
int arr[101]; // 배열 생성
int main()
{
int n; // 레벨의 수 변수
int count = 0; // count 변수
cin >> n; // n 입력
// n번 반복하면서 입력을 배열에 저장
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
// i를 배열의 마지막 요소로 설정하고 i가 1이 될 때까지 i-- 반복
for (int i = n - 1; i >= 1; i--)
{
while (arr[i] <= arr[i - 1]) // 배열의 마지막 요소가 바로 앞 요소보다 작거나 같으면
{
arr[i - 1]--; // 앞 요소 -1
count++; // count + 1
}
}
cout << count; // count출력
return 0;
}