/*
    CF OBI 2026
    Estoque
*/

#include <bits/stdc++.h>
using namespace std; 

using ll = long long; 

int main(){
    ios::sync_with_stdio(false); cin.tie(NULL); 
    int n; cin >> n; 
    
    vector<int> h(n), pref(n), suf(n); 

    set<int> s; 

    for( int i = 0; i < n; i++ ){
        cin >> h[i]; 
        s.insert(h[i] - i); 
        pref[i] = *s.begin() + i; 
    }

    s.clear(); 
    
    ll ans = 0; 
    for( int i = n - 1; i >= 0; i-- ){
        s.insert(h[i] + i);         
        suf[i] = *s.begin() - i; 

        ans += min( pref[i], suf[i] );
    }
    
    cout << ans << '\n'; 
}