#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;
}