#include <iostream>
using namespace std;
int main()
{
long long int v[1000],i,n,j[100],a,ogl,nr = 0,i2,i3,c;
cin>>n;
for(i = 1; i <= n; i = i + 1)
{
cin>>v[i];
ogl = 0;
a = v[i];
while(a != 0)
{
c = a % 10;
ogl = ogl * 10 + c;
a = a / 10;
}
if(ogl == v[i])
{
nr = nr + 1;
j[nr] = ogl;
}
}
for(i2 = 1; i2 <= n; i2 = i2 + 1)
{
cout<<v[i2]<<" ";
}
cout<<endl;
for(i3 = 1; i3 <= nr; i3 = i3 + 1)
{
cout<<j[i3]<<" ";
}
cout<<endl;
cout<<nr;
}
