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

int main() {
    vector<string> cur;
    int n;
    cin >> n;
    cur.resize(n);
    for(int i = 0; i < n; ++i) cin >> cur[i];
    sort(cur.begin(), cur.end());
    for(auto x : cur) cout << x << endl;
}