#include<bits/stdc++.h>
using namespace std;
int n,a[50000],ans=0;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	    cin>>a[i];
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=i-1;j++)
	  {
	  	if(a[j]>a[i])
		{
		  	a[i]=max(a[j]+1,a[i]);
			ans++;
		}
		else continue;
	  }
	cout<<ans;
	return 0;
}