#include<bits/stdc++.h>
using namespace std;
int n,m[1001],v=1;
int c,x;
bool gz(int q,int h){
	return q>h;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m[i];
	}
	sort(m+1,m+n+1,gz);
	c+=m[1];
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){ 
				while(v*v==m[i]||v*v==m[i]-1){
					v++;
			}
			if(m[i]==v*v+1){
				v++;
			}
			x=i;
		}
	}
	c+=m[x]/v;
	cout<<c;
	return 0;
}