#include<stdio.h>
int s[100];
int main()
{
    int n,i,br=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    scanf("%d",&s[i]);

    for(i=(n-1);i>=0;i--)
    if(s[i]<=s[i-1])
    {
    br+=(s[i-1]-s[i]+1);
    s[i-1]-=(s[i-1]-s[i]+1);
    
    
    
    }
printf("%d",br);
scanf("%,%");
}