#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXS 20
int poredi(const void *a,const void *b){
	char **x=((char**)a);
	char **y=((char**)b);
	return strcmp(*x,*y);
}
int main(){
	int n,i;
	char **nizniski;
	char temp[MAXS];
	scanf("%d",&n);
	
	/* alokacija memorije */
	nizniski=(char**)malloc(sizeof(char*)*n);
	for(i=0;i<n;i++){
		scanf("%s",temp);
		nizniski[i]=(char*)malloc(sizeof(char)*(strlen(temp)+1));
		strcpy(nizniski[i],temp);
	}
	
	qsort(nizniski,n,sizeof(char*),poredi);
	
	for(i=0;i<n;i++)
		printf("%s\n",nizniski[i]);

	/* dealokacija memorije */
	for(i=0; i<n; i++)
		free(nizniski[i]);
	free(nizniski);
}