#include <iostream>
#include<string>
#include<set>
using namespace std;

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        multiset<string>mset;
        while(n--)
        {
            string line;
            cin>>line;
            mset.emplace(line);
        }
        for(string ans:mset)
        cout<<ans<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")