#include<iostream>

using namespace std;

int main(){
    
    int broj_razina=0;
    int bodovi[110];
    cin>>broj_razina;
    int i;
    for(i=0;i<broj_razina;i++){
            cin>>bodovi[i];}
            
            int broj_oduzimanja=0;
            for(int i=0;i<100;i++){
            for(int n=0;n<broj_razina-1;n++){
                    if(bodovi[n]>=bodovi[n+1]){
                                              bodovi[n+1]++;
                                              broj_oduzimanja++;
                                              }}}
                                              
            cout<<broj_oduzimanja;
            return 0;
            }