#include<bits/stdc++.h>
 
using namespace std;

bool compare_(string& str1,string& str2){
    if(str1.compare(str2))
        return false;
    else
        return true;
}


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