#include <stdio.h>

int main()
{
	int p[101], i, n, s = 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]) 
		{
			s += p[i-1] - p[i] + 1;
			p[i-1] -= p[i-1] - p[i] + 1;
		}
	}
	printf("%d", s);
	return 0;
}