//字串排序
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

bool comp(const string &s1,const string &s2){
return s1<s2;
}

int main(){
int n;
vector<string>s;
while(cin>>n){
while(n!=0){
n--;
string t;
cin>>t;
s.push_back(t);
}
sort(s.begin(),s.end(),comp);
for(int i=0;i<s.size();i++){
cout<<s[i]<<endl;
}
}
return 0;
}