#include <stdio.h>
#include<math.h>
int fx(int n)
{
int f=0;
for(int i=1;i<=sqrt(n);i++)
{
if(i*i==n)
{
f=1;
break;
}
}
return f;
}
int main() {
int n;
scanf("%d",&n);
int i,num[10000];
for(i=0;i<n;i++)
scanf("%d",&num[i]);
int max=0;
for(i=0;i<n;i++)
{
if(!fx(num[i])&&num[i]>max)
max=num[i];
}
printf("%d",max);
return 0;
}

京公网安备 11010502036488号