#include <iostream>
#include <string>
#include <algorithm>
#include <set>

using namespace std;

int main(int argc,char* argv[]){

    int num;
    cin>>num;
    // set map默认排序
    multiset<string> inputString;
    string word;
    while (num--) {
        cin>>word;
        inputString.insert(move(word));
    }
    for(const string& s:inputString){
        cout<<s<<endl;
    }

    return 0;
}

关联容器默认排序，string排序规则就是按照字母顺序排序，其他自定义数据类型需要override compare函数