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(n = await readline()){

        let arr=[]

        while(n){

            n--

            let str=await readline()

            arr.push(str)

        }

        arr.sort().forEach(item=>{

            console.log(item)

        })

    }

}()