#include <bits/stdc++.h>
using namespace std;
int n, a[100010], maxa, maxl, maxd;
long long k;
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) scanf("%d", &a[i]);
  maxl = 0;
  maxd = n - 1;
  maxa = 0;
  for (int i = 0; i < n; i++) {
    if (a[i] > a[maxa]) maxa = i;
  }
  while (maxl != maxd) {
    for (int i = maxl + 1; i <= maxa && a[maxl] <= a[maxa]; i++) {
      if (a[i] <= a[i - 1]) {
        k += a[i - 1] - a[i] + 1;
        a[i] = a[i - 1] + 1;
      }
      maxl = i;
    }
    if (a[maxl] >= a[maxa]) maxa = maxl;
    for (int i = maxd - 1; i >= maxa && a[maxd] <= a[maxa]; i--) {
      if (a[i] <= a[i + 1]) {
        k += a[i + 1] - a[i] + 1;
        a[i] = a[i + 1] + 1;
      }
      maxd = i;
    }
    if (a[maxd] >= a[maxa]) maxa = maxd;
  }
  cout << k;
  return 0;
}
