#include <cstdio>
using namespace std;
int main()
{
    int i, a,N,r=0, niz[100];
    scanf("%d", &N);
    for(i=0;i<N;i++)
        scanf("%d", &niz[i]);
    for(i=N-1;i>0;i--)
        if(niz[i-1]>=niz[i])
        {
            a=niz[i-1]-niz[i]+1;
            niz[i-1]-=a;
            r+=a;
        }
    printf("%d", r);
    scanf("%,%");
}