#include
#include<bits/stdc++.h>
using namespace std;
int mycompare(string x,string y)
{
// if(x.prefix(y))
// {
// return y>x;
// }
return x<y;
}
int main() {
int n;
cin>>n;
string arr[100005];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
sort(arr,arr+n,mycompare);
for(int i=0;i<n;i++)
{
cout<<arr[i]<<endl;
}
return 0;
}