#include <iostream>

using namespace std;

long long n,niz[228],rj=0;

int main(){
    cin>>n;
    for(int i=0; i<n; ++i)
        cin>>niz[i];

    for(int i=n-2; i>=0; --i)
        if(niz[i]>=niz[i+1]){
        rj+=niz[i]-niz[i+1]+1;
        niz[i]=niz[i+1]-1;
        }
        cout<<rj;
        return 0;
}