#include<stdio.h>//感觉写的有点复杂,就为了写个函数。。凑合着看吧。。。
int num(int x)
{
    int a=0;
    for(int i=1;i<33;i++)
    {
        if(x==i*i)
            a++;
    }
    if(a==0) return 1;
    else     return 0;
}
int main()
{
    int n,x,max=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        int b= num(x);
        if(b)
        {
            if(x>max) max=x;
        }
    }
    printf("%d",max);
    return 0;
    
}