#include <bits/stdc++.h>   using namespace std;   int main() {     ios::sync_with_stdio(false);     cin.tie(NULL);     cout.tie(NULL);     long long i, j, n, a[100001], b[100001], c[100001], d[100001];     cin >> n;     for (i = 0; i < n; i++) {       cin >> a[i];       b[i] = c[i] = a[i];     }     for (i = 0; i < n - 1; i++) {       if (b[i] >= b[i + 1]) b[i + 1] = b[i] + 1;     }     for (i = n - 1; i > 0; i--) {       if (c[i] >= c[i - 1]) c[i - 1] = c[i] + 1;     }     for (i = 0; i < n; i++) {       if (b[i] >= c[i]) {         j = i;         break;       }     }     for (i = 0; i <= j; i++) d[i] = b[i];     for (i = j + 1; i < n; i++) d[i] = c[i];     long long sum = 0;     for (i = 0; i < n; i++) {       sum += (d[i] - a[i]);     }     cout << sum << endl;     return 0;   }   