#include <iostream>
using namespace std;
int n, a[105], oduzeto;

int main(){
	cin >> n;
	for (int i=0; i<n; i++) cin >> a[i];
	int min=a[n-1];
	for (int i=n-1; i>=0; i--){
		if (a[i]>min){
			oduzeto+=(a[i]-min);
			a[i]=min;
		}
		if (a[i]<min) min=a[i];
	}
	for (int i=n-2; i>=0; i--){
		if (a[i]>=a[i+1]){
			oduzeto+=(1+a[i]-a[i+1]);
			a[i]=a[i+1]-1;
		}
	}
	cout << oduzeto;
	return 0;
}