const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        let length = parseInt(line);
        let res = [];
        for (let i = 0; i < length; i++) {
            res.push(await readline());
        }
        let r = res.sort();
        r.forEach((item) => {
            console.log(item);
        });
    }
})();