#include<bits/stdc++.h> using namespace std; int n,m,a[101]; bool pi[1000005]; int main(){ for(int i=1;i*i<=1e6;i++)pi[i*i]=1; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)if(pi[a[i]]==1)cout<<a[i]<<"\n"; return 0; }