#include <bits/stdc++.h>
using namespace std;
int mark[1000009];
int main() {
  long long n, m = 0, i, j, t;
  long long sum;
  cin >> n;
  long long a[n];
  for (i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
  }
  t = a[n - 1];
  sum = t;
  for (j = n - 1; j > 0; j--) {
    if (a[j - 1] < t) {
      sum += a[j - 1];
      t = a[j - 1];
    } else {
      if (t - 1 >= 0) {
        sum += t - 1;
        t = t - 1;
      } else
        break;
    }
  }
  cout << sum;
}
