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

int main() {
    int n;
    vector<string> arr;
    string s;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> s;
        arr.push_back(s);
    }
    sort(arr.begin(), arr.end()); //快速排序，从小到大
    for (string str : arr)
        cout << str << endl;
    return 0;
}