#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(const string &s1, const string &s2)//使用const:因为引用传参,比拷贝传参的效率要高,const是因为只是比较,而没有修改其内容。
{
return s1.length() != s2.length() ? s1.length()<s2.length() : s1<s2;
}
int main()
{
int n;
char ch;
vector<string> v;
cin >> n;
scanf_s("%c", &ch);//吃掉n之后的换行符,vc使用scanf(),在vs2013中不安全,提示为scanf_s();
string t, s;
//while(n--)
for (int k = 0; k<n; k++)
{
getline(cin, t);//cin>>s不能输进空格
s = t;
reverse(t.begin(), t.end());
if (t == s)
{
v.push_back(s);
}
}
sort(v.begin(), v.end(), cmp);
for (int i = 0; i<v.size(); i++)
{
cout << v[i] << endl;
}
return 0;
}