#include<bits/stdc++.h>
using namespace std;
long long a[100005],n,sum,k,maxn=INT_MIN,t=0,s;
void px(){
	for(long long i=1;i<=n;i++){
		if(a[i]>=maxn)maxn=a[i];
	}
	return;
}
int pfg(int x){
	for(long long i=1;i<=t;i++){
		for(long long i=1;i<=x;i++){
			if(i*i<=x){
				x=i;
			}
		}
    }
    return x;
}
int main(){
cin>>n;
for(long long i=1;i<=n;i++)cin>>a[i];
px();
sum+=maxn;
for(long long i=1;i<=n;i++){
	t++;
	if(a[i]==maxn){
		k=i;
		break;
	}
	else sum+=pfg(a[i]);
	
}
for(long long i=k+1;i<=n;i++){
	t++;
	sum+=pfg(a[i]);
	
}
cout<<sum;
return 0;
}