#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int m;
string aux;
vector<string> sir;
int main()
{
   cin >> m;
   cin.get();
   for(int i=1; i<=m; i++) {
       getline(cin, aux);
       sir.push_back(aux);
   }
  Â
   cout << '\n';
   sort(sir.begin(), sir.end());
   for(vector<string>::iterator it = sir.begin(); it != sir.end(); ++it)
       cout << *it << '\n';
   return 0;
}