#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x,s=0,zd=INT_MIN;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x;
		for(j=2;j<=sqrt(x);j++){
			if(j+x>zd){
				j+x=zd;
			}
		}
	} 
	cout<<zd                                             
	return 0;
}