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