#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int cnt;
    cin >> cnt; // 获取数据范围
    string tmp;
    // 利用 string型 vector 保存输入的字符串。
    // 并利用排序函数进行排序
    vector<string> myVector;
    for(size_t i = 0; i < cnt; i++){
        cin >> tmp;
        myVector.push_back(tmp);
    }

    sort(myVector.begin(), myVector.end());

    for(auto s : myVector){
        cout << s << endl;
    }

    return 0;
}

// 64 位输出请用 printf("%lld")