#include <bits/stdc++.h>
using namespace std;
long long num[100001], indexes[100001], maxes[100001];
int main() {
  int n;
  int next = 0;
  long long cost = 0, sum = 0;
  long long max = -1;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> num[i];
    sum += num[i];
    if (num[i] > max) {
      maxes[next] = num[i];
      indexes[next] = i;
      max = num[i];
      next++;
    }
  }
  for (int i = next - 2; i >= 0; i--) {
    maxes[i] = (maxes[i + 1] + indexes[i] - indexes[i + 1] > maxes[i])
                   ? maxes[i + 1] + indexes[i] - indexes[i + 1]
                   : maxes[i];
    ;
  }
  for (int i = 0; i < next - 1; i++) {
    cost += (maxes[i + 1] - maxes[i]) * (maxes[i + 1] + maxes[i] - 1) / 2;
    cost +=
        (maxes[i]) * (indexes[i + 1] - indexes[i] - (maxes[i + 1] - maxes[i]));
  }
  for (int i = indexes[next - 1]; i < n; i++) {
    cost += (maxes[next - 1]);
  }
  cout << cost - sum;
  return 0;
}
