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

int main() {
   int n;
   string word;
   vector<string> vec;
   cin>>n;
   for(int i=0;i<n;i++){
        cin>>word;
        vec.push_back(word);
   }
    sort(vec.begin(),vec.end());
    for(auto iter=vec.begin();iter!=vec.end();++iter){
        cout<<*iter<<endl;
    }
}
// 64 位输出请用 printf("%lld")