#include <bits/stdc++.h>
using namespace std;
int cmp(string a, string b) {
//一共有8位
string suba = a.substr(6, 8);
string subb = b.substr(6, 8);
if(suba != subb)
return suba > subb;
else
return a > b;
}
int main() {
int n;
scanf("%d",&n);
vector<string> v(n);
for(int i = 0; i < n; i++)
cin >> v[i];
sort(v.begin(), v.end(), cmp);
for(int i = 0; i < n; i++)
cout << v[i] << endl;
return 0;
}