# include <bits/stdc++.h>

using namespace std;
int n;string s[1005];
bool cmp(string a,string b){
	return a<b;
}
int main(){
	cin>>n;
	for(int i = 1;i<=n;i++)cin>>s[i];
	sort(s+1,s+n+1,cmp);
	for(int i = 1;i<=n;i++)cout<<s[i]<<"\n";
	return 0;
}