#include
#include <string.h>
#include
using namespace std;
bool comparator(string a, string b)
{
int la = a.length();
if (a[0] == b[0])
{
int f = 0;
for (int i = 0; i < la; i++)
{
if (a[i] != b[i])
{
f = 1;
}
if (f == 0)
{
return a.length() > b.length();
}
}
}
return a < b;
}
int main()
{
int n;
cin >> n;
cin.get();
string s[n];
for (int i = 0; i < n; i++)
{
getline(cin, s[i]);
}
sort(s, s + n, comparator);
for (int i = 0; i < n; i++)
{
cout << s[i] << endl;
}
return 0;
}