#include <iostream>
#include <array>
#include <algorithm>
#include <string>

using ui = unsigned int;

int
main()
{
    std::array<std::string, 200000> vec;

    ui n{};

    std::cin >> n;

    for (uint8_t i{}; i < n; ++i) {
        std::cin >> vec.at(int(i));
    }

    std::sort(vec.begin(), vec.end(),
             [](const auto &a, const auto &b) -> bool
              {
                  return a < b;
             });

    for (uint32_t i{}; i < n; ++i) {
        std::cout << vec.at(int(i)) << '\n';
    }

    return 0;
}