#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        vector<string>v;
        for(int i=0;i<n;i++)
        {
            string temp;
            cin>>temp;
            v.push_back(temp);
        }
        sort(v.begin(),v.end());
        for(auto x:v)
        {
            cout<<x<<endl;
        }
    }
}