#include<bits/stdc++.h>
#define MAXINT 32767
using namespace std;
typedef long long ll;

int main()
{
    int n;
    while(cin>>n)
    {
    	string s[n];
    	for(int i=0;i<n;i++)
    		cin>>s[i];
    	sort(s,s+n);
    	for(int i=0;i<n;i++)
    		cout<<s[i]<<endl;
	}
    
    return 0;
}