#include <cstdio>


int n, ret;
int a[110], b[110];

int abs( int a ){
    if( a < 0 ) return -a;
    return a;
}

bool uni(){
     for( int i = 1; i <= n; ++i ){
          if( b[i] <= b[i-1] ) return false;
     }
     
     return true;
}
   
      

int main ( void ){
    
    scanf( "%d", &n );
    b[n] = 20001;
    for( int i = 0; i < n; ++i ){
          scanf( "%d", &a[i] );
          b[i] = a[i];
    }
    
    int i = 1;
    while( 1 ){
           if( b[i] <= b[i-1] ){
               b[i-1] -= abs( b[i-1] - b[i] ) + 1;
           }
           ++i;
           if( i == n ) i = 1;
           
           if( uni() ) break;
           
    }
    
    for( int i = 0; i < n; ++i ){
         ret += a[i] - b[i];
    }
    printf( "%d\n", ret );       
    
    
    
    return 0;   
}