#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int v[1001];
int n;
cin >> n;
for (i=1; i<= n; i++)cin >>v[i];
for (i=1; i<=n; i++)
for (j=i+1; j<=n;j++)
if(v[i] >v[j])
{
a= sqrt (v[i]);
b= sqrt (v[j]);
if(a * a == v[i] && b * b == v[j])
swap (v[i], v[j])
}
for(i=1; i<=n;i++)
cout <<v[i] " ";
return 0;
}