#include "bits/stdc++.h"

#include <iostream>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)

int d[30];
/*
{小さなピラミッド}⊂{大きなピラミッド}なので
{小さなピラミッドを作るため動かさないレンガ}⊂{大きなピラミッドを作るため動かさないレンガ}
となる。よって可能な限り大きなサイズのピラミッドを作れば良い
中心の高さがkであるようなピラミッドにはk^2個のレンガが必要なので
作ることができるピラミッドの最大サイズはレンガの総数の平方根となる
「動かすレンガの数」は面倒なので「動かさないレンガの数」を全体から引く
*/
int main(){
	int a[205],n,m,i,s=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		cin>>a[i];
	}

	for(i=1;i<=n;i++)s+=a[i];
	m=sqrt(s);
	for(i=1;i<=m;i++)s-=a[i]<i?a[i]:i;
	for(i=m+1;i<2*m;i++)s-=a[i]<2*m-i?a[i]:2*m-i;
	printf("%d",s);
	return 0;
}