#include <stdio.h>
int main()
{
	int n, i, p[101], rez=0;
	scanf("%d", &n);
	for (i=0; i<n; i++)
	{
		scanf("%d", &p[i]);
	}
	for(i=n-1; i>0; i--)
	{
		if(p[i]<=p[i-1])
		{
			rez+=p[i-1]-p[i]+1;
			p[i-1]-=p[i-1]-p[i]+1;
		}
	}
	printf("%d", rez);
	return 0;
}