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

int main() {
    int n;
    cin>>n;
    int a[n];
    int sum=0;
    for (int i=0;i<n;i++){cin>>a[i];sum+=a[i];}
    int row=sqrt(sum);
    for (int i=0;i<n&&i<row;i++)
        sum -= min(a[i], i+1);
    for (int i=row;i<n&&i<2*row-1;i++)
        sum -= min(a[i], 2*row-1-i);
    cout << sum << endl;
    return 0;
}