#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
    int n;
    string text;
    vector<string> vec;
    cin>>n;
    cin.get();        //这里容易出错,输入数字后我们按下回车,在输入字符串之前,要将键盘缓冲器的换行符读取出来
    //此时的第一个cin.get()与cin.ignore()的用法相似,均是消除输入流中的'\n'
    for(int i=0;i<n;i++) {
        getline(cin, text);
        vec.push_back(text);
    }
    sort(vec.begin(), vec.end());
    for(int i=0;i<vec.size();i++) {
        cout<<vec[i]<<endl;
    }
    return 0;
}