#include<stdio.h>
#include<string.h>
int main()
{
  char str[1001][101]={'\0'};
    int n=0;
    while(scanf("%d",&n)>0)
    {
        for(int i=0;i<n;i++)
            scanf("%s",&str[i][0]);
        //排序
        char bigger[1][100]={'\0'};
        for(int i=0;i<n-1;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(strcmp(str[i],str[j])>0)
                {
                   strcpy(bigger[0],str[i]);
                    strcpy(str[i],str[j]);
                    strcpy(str[j],bigger[0]);
                }
            }
        }
        //输出
        for(int i=0;i<n;i++)
            printf("%s\n",&str[i][0]);
    }
}