//
// Created by gs on 2026/3/5.
//

// HJ14

#include <stdio.h>
#include <string.h>
typedef struct {
    char word[102];
} AAA;

int main() {
    int n, i, j;
    AAA dan[1001];

    memset(dan, 0, sizeof (dan));


    scanf("%d", &n);

    i = 0;
    while (scanf("%s", dan[i].word) != EOF) { // 注意 while 处理多个 case
        i++;
        if (i == n)
            break;
    }

    for (i = 0; i < n; i++) {
        char* min = dan[i].word;
        for (j = i + 1; j < n; j++) {
            if (strcmp(min, dan[j].word) > 0) {
                min = dan[j].word;
            }
        }

        char temp[102] = {0};
        strcpy(temp, dan[i].word);
        strcpy(dan[i].word, min);
        strcpy(min, temp);
    }

    for (i = 0; i < n; i++) {
        printf("%s\n", dan[i].word);
    }
    return 0;
}