#include <string.h>

int main()
{  
    int i=0,j,k,x;
    scanf("%d",&x);
    char a[x][102],b[102];
   
    while(i<x)
    {
        scanf("%s",a[i++]);
    }
    i=0;
    for(j=0;j<x;j++)
    {
        for(k=0;k<x;k++)
        {
            for(i=0;i<100;i++)
            {
                if(a[k][i]<a[j][i])
                 break;
                if(a[k][i]>a[j][i])
            {
                strcpy(b,a[j]);
                strcpy(a[j],a[k]);
                strcpy(a[k],b);
               break;
            }
            }
        }
    }
    for(i=0;i<x;i++)
    {printf("%s\n",a[i]);}
}