#include <iostream>
using namespace std;
int main()
{
	int n,b=0;
	cin>>n;
	int p[100];
	for (int i=0;i<n;i++)
		cin>>p[i];

	for (int i=n-2;i>=0;i--)
	{
		if (p[i]>=p[i+1])
		{
			b+=p[i]-p[i+1]+1;
			p[i]-=(p[i]-p[i+1]+1);
		}
	}

	cout<<b;
	return 0;
}