#include<iostream>
using namespace std;
int main()
{
    int n;cin>>n; 
    int niz1[n],niz2[n],g=0;
    for(int i=0;i<n;i++)
    {
             cin>>niz1[i];
             niz2[i]=niz1[i];
    }
    for(int i=n-2;i>=0;i--)
     if(niz1[i]>=niz1[i+1])
      niz1[i]=niz1[i+1]-1;
    for(int i=0;i<n;i++)
     g+=niz2[i]-niz1[i];
    cout<<g;
    return 0;
}