#include <cstdlib>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
    string tmp; getline(cin, tmp);
    int n = atoi(tmp.c_str());
    string s[n]; for (string &t : s) getline(cin, t);
    sort(s, s+n);
    for (string &t : s) cout << t << endl;
}