//sort给字符串排序默认按照字典的排序序列,sort排序字符串用vector
#include<bits/stdc++.h>
// sort默认从大到小排序
//sort 排列字符串用vector的帮助
using namespace std;
int main()
{
int n,i;
cin>>n;
vector<string>res(n);
for(i=0;i<n;i++)
{
cin>>res[i];
}
sort(res.begin(),res.end());
for(auto s: res)
cout<<s<<endl;
}