#include <iostream>
#include <cmath>
using namespace std;
int pp(int x)
{
if((int)sqrt(x)*(int)sqrt(x)==x)
return 1;
return 0;
}
int main()
{
long int u[51],v[26],i,j,n;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
j=0;
for(i=1;i<=n;i++)
{
if(pp(v[i])==1)
u[++j]=(int)sqrt(v[i]);
u[++j]=v[i];
}
for(i=1;i<=j;i++)
cout<<u[i]<<' ';
return 0;
}