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

int main() {
     vector<string>st;
     int n;
     cin>>n;
     while(n--){
        string num;
        cin>>num;
        st.push_back(num);
     }

     sort(st.begin(),st.end());
     for(auto &s:st){
          cout<<s<<endl;
     }


}
// 64 位输出请用 printf("%lld")