#include <stdio.h>
typedef struct
{
long long int slimit;
long long int pslimit;
long long int sspeed;
long long int speed;
}zone;
int main()
{
//zone arr[500001];
zone arr[5001];
int n,i;
long long int sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%lld",&arr[i].slimit);
}
for(i=1;i<=n;i++){
arr[n-i+1].pslimit=i;
}
for(i=n;i>=1;i--){
if(arr[i].pslimit<=arr[i].slimit){
arr[i].speed=arr[i].pslimit;
}
else{
arr[i].speed=arr[i].slimit;
}
}
for(i=1;i<=n;i++){
sum=sum+arr[i].speed;
}
printf("%lld",sum);
return 0;
}