#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s[100010];
bool cmp(string a,string b){
    string a1,b1;
    a1=a.substr(6,8);
    b1=b.substr(6,8);
    if(a1!=b1){
        return a1>b1;
    }else{
        return a>b;
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i];
    }
    sort(s,s+n,cmp);
    for(int i=0;i<n;i++){
        cout<<s[i]<<endl;
    }
    return 0;
}