#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main() {
	int t;
	cin>>t;
	for(int i=1; i<=t; i++) {
		cin>>a[i];
	}
	int ans=0;
	for(int i=1; i<=t; i++) {
		if(i==1) {
			ans+=a[1];
		} else {
			if(a[i-1]<a[i]) {
				ans+=a[i];
			} else {
				ans+=(a[i-1]+1);
				a[i]=a[i-1]+1; 
			}
		}
	}
	cout<<ans;
}