#include <bits/stdc++.h>
using namespace std ;

bool cmp(string a ,string b){
    if(a[0] == b [0]){
        if(a[1] == b[1]){
            if(a[2] == b[2]){
                if(a[3] == b[3]){
                    if(a[4] == b[4]){
                        return a[5] < a[5] ;
                    }else   return a[4] < b[4] ;
                }else   return a[3] < b[3] ;
            }else   return a[2] < b[2] ;
        }else   return a[1] < b[1] ;
    }else return a[0] < b[0] ;
}

int main( ){
    int n ;
    cin >> n ;
    string country [n] ;
    for(int i = 0 ;i < n ;i ++)
        cin >> country [i] ;
    stable_sort(country ,country+n ,cmp) ;
    for(int i = 0 ;i < n ;i++)
        cout << country[i] << endl;
    return 0 ;
}