#include<bits/stdc++.h> using namespace std; int main(){ long long n,a,max1=0,sum=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a; if(max1>=a) max1++; else if(max1>=a) max1++; sum+=max1; } cout<<sum<<endl; return0; }