#include <stdio.h>
#include<math.h>
int main() {
    int n;
    int Arr[1000]={0};
    int i;
    int max=0;
    scanf("%d",&n);
    for (i=0; i<n; i++) {
        scanf("%d",&Arr[i]);
        if(sqrt(Arr[i])!=(int)sqrt(Arr[i])&&max<Arr[i])
        max=Arr[i];
    }
    printf("%d",max);
    return 0;
}
//两个愿望一次性满足