#include <stdio.h>
#include <math.h>
int max(int x,int y)
{
if(x>=y)
return x;
else return y;
}
int jgde(int x)
{
int i=0;
int flag;
double tmp=sqrt(x);
for(i=0;i<tmp+1;i++)
{
flag=0;
if((int)pow(i,2)==x)
{
flag=1;
}
}
return flag;
}
int main() {
int arr[1000]={0};
int n=0;
scanf("%d",&n);
int i=0;
int min=0;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
if(jgde(arr[i])==0)
{
min=max(arr[i],min);
}
}
printf("%d",min);
return 0;
}



京公网安备 11010502036488号