#include<bits/stdc++.h>
using namespace std;

struct aa{
    char name[50]; //一开始用二维字符数组做，字符一维、二维指针转化总是报错，放弃
};
bool paixu(aa one,aa two){
    //int i = 0;曾经还想自己写一个字符串位序比较
    //while(one.name[i]-'A')==(two.name[i]-'A')
    //return (one.name[0]-'A')<(two.name[0]-'A');第一次未考虑多位比较
    return strcmp(one.name,two.name)<0;//最后想到strcmp
}
int main(){
    int n;
    struct aa s[105];
    scanf("%d",&n);
    for(int i = 0;i<n;i++){
        scanf("%s",s[i].name);
    }
    sort(s,s+n,paixu);
    for(int i = 0;i<n;i++){
        printf("%s\n",s[i].name);
    }
    return 0;
}