#include <iostream>

#include <algorithm>

#include <cstdio>

#include <cstring>

using namespace std;

struct node

{

    char str[];

} data[];

bool cmp(const node &a,const node &b)

{

    if(strcmp(a.str,b.str)<) return true;

    else return false;

}

int main()

{

    int n;

    node *p,tmp;

    while(cin>>n)

    {

        for(int i=;i<n;i++)

        {

            p=(struct node *)malloc(sizeof(struct node));

            cin>>p->str;

            strcpy(data[i].str,p->str);

        }

        sort(data,data+n,cmp);

        for(int i=;i<n;i++)

        cout<<data[i].str<<endl;

    }

    return ;

}