#include <iostream>
using namespace std;
#include<set>dic;
//比较两个string对象
int main() {
    int n;
    cin>>n;
    string s;
    multiset<string>dic;
    while (cin>>s) {
        dic.insert(s);
    }
    for(set<string>::iterator it = dic.begin(); it != dic.end(); it++)
    {
        cout<< *it<<endl;
    }
}
// 64 位输出请用 printf("%lld")