#include <stdio.h>
#include<math.h>
int main() {
    int n,x;
    int a[1000];
    scanf("%d",&n);
    int max=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        x=sqrt(a[i]);//x为整形
        if(pow(x,2)==a[i])
        continue;
        else
        {
           if(a[i]>max)
           max=a[i];
        }
    }
    printf("%d\n",max);
    return 0;
}