#include<iostream>
using namespace std;
int main()
{
    int n,j,a=0;
    
    
    
    cin >>n;
    
    
    
    int p[n];
    
    
    
    for(int i=0;i<n;i++)
    
    
    
    {
            cin >>p[i];
            
            
            
            }
             for(int i=n-1;i>0;i--)
             
             
             
    {         
            if(p[i]<=p[i-1]) 
            
            
            
            
            {
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             
             a+=p[i-1]-p[i]+1; p[i-1]-=p[i-1]-p[i]+1;    
              
              
              
                        
            }             
            }
            
            
            
            cout <<a;
//            system("pause");
            
            
            return 0;
}