#include <fstream>
#include <cmath>
#include <algorithm>
int main(){
std::ifstream fin("scoalaonline.in");
std::ofstream fout("scoalaonline.out");
int n, v[10000];
// citirea
fin >> n;
for(int i = 0; i < n; i++){
fin >> v[i];
}
fin.close();
// elementele palindrom
for(int i = 0; i < n; i++){
int x = v[i], inv = 0;
while(x != 0){
inv = inv*10+x%10;
x/=10;
}
if(v[i] == inv) fout << v[i] << " ";
}
fout << "\n";
// elementele patrate perfecte
for(int i = 0; i < n; i++){
double x = sqrt(v[i]);
if(x == floor(x)) {
fout << v[i] << " ";
}
}
fout << "\n";
// produsul elementelor nenule
int p = 1;
for(int i = 0; i < n; i++){
p *= (v[i] ? v[i] : 1);
}
fout << p << "\n";
// sortarea si afisarea in ordine crescatoare
std::sort(v, v+n);
for(int i = 0; i < n; i++){
fout << v[i] << " ";
}
fout.close();
}
