#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);
    int ans=0;
    for (int i=0;i<n&&i<row;i++)
        if (a[i]>i+1) ans += a[i]-(i+1);
    for (int i=row;i<n&&i<2*row-1;i++)
        if (a[i]>2*row-1-i) ans += a[i]-(2*row-1-i);
    cout << ans << endl;
    return 0;
}