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

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

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