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

int main() {
    int n;
    cin >> n;
    string str;
    vector<string> vec;
    while (cin >> str) { 
        vec.push_back(str);
    }
    sort(vec.begin(),vec.end());
    for (auto i:vec){
        cout << i << endl;
    }
    return 0;
}