#include <cstdlib>
#include <iostream>
#include <string>
using namespace std;
int n,niz[120],br,a;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
            cin>>niz[i];
    for(int j=0;j<30;j++)
    {
     for(int i=0;i<n-1;i++)
     {
            while(a=1)
            {
                      if(niz[i]>=niz[i+1]) {niz[i]--; br++; a=1;}
                      else break;
            }
     }
    }
    cout<<br;
    //system("PAUSE");
    //return 0;
}