#include <iostream>
#include<cmath>
using namespace std;
int main() {
    int a[1001],n,max=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
        if((int)sqrt(a[i])*(int)sqrt(a[i])!=a[i])
        {
            if(max<a[i])
            max=a[i];
        }
    }
    cout<<max;
    return 0;
}