#include<stdio.h>

int n,i,s=0,c,d;
int a[105];

int main()
{
    scanf("%d", &n);
    for(i=1; i<=n; ++i) scanf("%d", &a[i]);
    
    for(i=n; i>=2; --i) 
             if(a[i]<=a[i-1]) { d=a[i-1]-a[i]; s+=d+1; a[i-1]=a[i-1]-d-1;}
              
             
    
    printf("\n%d", s);
    
    return 0;
}