#include <bits/stdc++.h>
using namespace std;
int main() {
 	int n,a[n+1]={};
 	cin  >> n ;
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	int cnt=a[0];
	for (int i=1;i<n;i++){
		int maxi=0;
		if(i*i>=a[i+1]&&i*i>maxi){
			maxi=i*i;
		}
		cnt+=maxi;
	}
	cout<<cnt;
 return 0;
}