#include<bits/stdc++.h>
using namespace std;int main(){int n;cin>>n;string s[n];for(int i=n;i--;)getline(cin,s[i]);sort(s,s+n);for(auto&i:s)cout<<i<<endl;}