#include <iostream>
using namespace std;
int Divizori(int n)
{
int d,cnt=0;
for(d=1;d*d<=n;d++)
{
if(n%d==0)
{
cnt++;
if(d*d<n)
cnt++;
}
}
return cnt;
}
int main()
{
int n,i,s[1001];
cin>>n;
for(i=1;i<=n;i++)
cin>>s[i];
for(i=1;i<=n;i++)
{
if(Divizori(s[i])%2==0)
cout<<s[i]<<" ";
}
return 0;
}