C++ :

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

int main(){
	int n,m=-1;long long cnt=0;
	cin>>n;
	for(int i=0,a;i<n;i++){
		cin>>a;
		if(a>m) m=a;
		else m=m+1;
		cnt+=m;
	}cout<<cnt;
}