#include <iostream>
#include <cstdlib>

using namespace std;

int main()
    {
    int a,b,c,d,n,i,k;
    int l[110];
    cin >> n;
    for (i=0; i<n; i++)
        {
        cin >> l[i];     
        }
    a=n-1;
    c=0;
    for (i=0; i<n; i++)
        {
        
        if ((l[a]<=l[a-1]) && (a!=0))
           {
                           
           c+=(l[a-1]-l[a])+1;
            l[a-1]-=(l[a-1]-l[a])+1;
           }
        a--;      
        }
    cout << c << endl;
    return 0;       
    }