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