#include <stdio.h>

int main()
{
	int n, p[100], var=0, varp=0, i;

	scanf("%d", &n);

	for(i=0; i<n; i++)
	{
		scanf("%d", &p[i]);
	}

	for(i=n-1; i>=1; i--)
	{
		var=p[i]-p[i-1]-1;
		varp-=var;
		p[i-1]=p[i-1]+var;
	}

	printf("%d", varp);

	return 0;
}