#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main(){
    int word_count;
    cin>>word_count;
    
    vector<string> words;
    string cur;
    for(int i = 0; i < word_count; i++){
         cin>>cur;
         words.push_back(cur);
    }
    sort(words.begin(), words.end());
    for(auto word: words){
        cout<<word<<endl;
    }
    
    return 0;
}