#include <stdio.h>
#include <math.h>
int xiu(int *p,int n)
{
    int max = 0;
    for(int i = 0;i<n;i++)
    {
        if(p[i]!=pow((int)sqrt(p[i]),2)&&p[i]>max)
        max = p[i];
    }
    if(n==1)
    return p[0];
    else
     return max;

}

int main() {
    int n ;
    int arr[1000];

    scanf("%d",&n);
    for(int i = 0;i<n;i++)
    {
      scanf("%d",&arr[i]);
    }
    int k = xiu(arr,n);
    printf("%d",k);
    return 0;
}