#include<stdio.h>
#include<math.h>

int main()
{
    int n,max=0;
    scanf("%d",&n);
    int i,j=0,arr1[n],arr2[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr1[i]);
        if((sqrt((double)arr1[i])) != (int)(sqrt(arr1[i])))
        {
            if(max<arr1[i])
                max = arr1[i];
        }
    }
    printf("%d",max);
    return 0;
}