#include <math.h>
int main()
{
int n = 0;
scanf("%d",&n);
int i = 0;
int num = 0;
int max = 0;
for(i = 0;i<n;i++)
{
scanf("%d",&num);
//开平方
int k = sqrt(num);
//判断,如果k平方与num不相等,那么就是不完全平方数,且将num赋值给max
if(num!=k*k&&num>max)
{
max = num;
}
}
printf("%d\n",max);
return 0;
}