#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{
    char a[1000];
}node;

int cmp(const void *a,const void*b){
    struct node a1=*(struct node*)a;
    struct node b1=*(struct node*)b;
    if(strcmp(a1.a,b1.a)>=0)return 1;
    else return -1;
}

int main()

{
    struct node con[1000];
    int n;
    while(scanf("%d",&n)!=EOF)
    {

        for(int i=0; i<n; i++)scanf("%s",&con[i].a);
        qsort(con,n,sizeof(struct node),cmp);
        for(int i=0; i<n; i++)printf("%s\n",con[i].a);

    }

    return 0;
}