#include <iostream>
using namespace std;
#include<map>
#include<string>
int main() {
    int num;
    cin >> num;
    string word;
    multimap<string,string> m;
    for(int i = 0;i<num;i++){
        cin >> word;
        m.insert(pair<string,string>(word,word));
    }
    for(auto & it : m){
        cout << it.second << endl;
    }
}

用例中有重复的元素,无所谓,multimap会出手