dlaAni

#include<iostream>
#include<string>

bool operator>(std::string lewy, std::string prawy) {

    if (lewy.length() > prawy.length())
        return true;
    else if (lewy.length() == prawy.length()) {
        for (int i = 0; i < lewy.length(); ++i) {
            if (prawy[i] > lewy[i])
                return false;
            else if (lewy[i] > prawy[i])
                return true;
            else
                continue;
        }
        return false;
    }
    else
        return false;
}

std::string sortuj(std::string* tablica, int elementy) {
    for (int i = 0; i < elementy-1; ++i) {
        bool flaga = false;
        for (int j = 0; j < elementy - 1 - i; ++j) {
            if (tablica[j] > tablica[j + 1]) {
                std::swap(tablica[j], tablica[j + 1]);
                flaga = true;
            }
        }
        if (flaga == false)
            return *tablica;
    }
    return *tablica;
}

int main() {

    int elementy = 0;
    while (std::cin >> elementy) {

        std::string *tablica = new std::string[elementy];

        for (int i = 0; i < elementy; ++i)
            std::cin >> tablica[i];

        sortuj(tablica, elementy);

        for (int i = 0; i < elementy; ++i)
            std::cout << tablica[i] << std::endl;

    }
    return 0;
}