#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    string str;
    multimap<string,string> m;
    while(cin>>str)
    {
        m.insert(pair<string,string>(str,str));  
    }
    for(auto x:m)
    {
        cout<<x.second<<endl;
    }

}