include

using namespace std;

int main(){

int n, x;
cin>>n;
for(int i=0;i<n;i++){
    cin>>x;
    for(int j=0;j*j<=x;j++){
        if(j*j==x&&j>ans){
            ans=j;
    }
}

}

cout<<ans;
return 0;

}

include

using namespace std;

int main(){

int n;
cin>>n;
for(int i=1;i*i<=n;i++){
    int num=i*i;
    if(num%2==1){
        cout<<num<<"  ";
    }
}
return 0;

}