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

int main() {
  int n;
  cin >> n;
  cin.ignore();
  vector<string> v(n);
  for (auto& s : v) getline(cin, s);
  sort(v.begin(), v.end());
  for (auto s : v) cout << s << endl;
}