/*
思路:把数据保存在vector数组中,使用sort函数对数组中元素进行排序
    1. 获取输入数据,放在数组vector<string>中
    2. 使用sort函数进行排序
    3. 打印输出
*/
#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")