#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int comp (const char *i, const char *j)
{
    char ch=i[strlen(i)-1];
    char ch1=j[strlen(j)-1];
    int a=ch;
    int b=ch1;
    return a - b;
}
int main() {
    int n = 0;
    FILE* fp = fopen("input.txt", "r");
    fscanf(fp, "%d", &n);
    char** a = (char**)calloc(n, sizeof(char*));
    int count = 0;
    while (count < n)
    {
    	a[count]=(char*) calloc (100,sizeof(char));
        fscanf(fp, "%s", a[count]);
        ++count;
    }
    fclose(fp);
    fp = fopen("output.txt", "w");
    qsort(a, n, sizeof (char), (int(*) (const void *, const void *)) comp);
    for (int i = 0; i < n ; ++i)
    {
        if (i == n - 1) fprintf(fp, "%s\n", a[i]);
        else fprintf(fp, "%s ", a[i]);
    }
    fclose(fp);
    return 0;
}