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

bool cmp(string s1, string s2)
{
    return s1 < s2;
}

int main() {
    int n;
    vector<string> vs;
    vector<string>::iterator vsi;

    cin >> n;
    cin.get();
    for (int i = 0; i < n; i++) {
        string temp;
        getline(cin, temp);
        vs.insert(vs.end(), temp);
    }
    sort(vs.begin(), vs.end(), cmp);
    for (vsi = vs.begin(); vsi != vs.end(); vsi++)
    {
        cout << *vsi << endl;
    }
}
// 64 位输出请用 printf("%lld")