#include<iostream>

using namespace std;

int div(int n)
{
int nr=0, divv;
for(divv=1; divv<=n; divv++)
if(n%divv==0)
nr++;
return nr;
}

int main()
{
int n, v[1005], i;
cin>>n;
for(i=1; i<=n; i++)
cin>>v[i];
for(i=1; i<=n; i++)
if(div(v[i])%2==1)
cout<<v[i]<<" ";
return 0;
}