const sort = (s) =>{
    let cs = s.sort();
    cs.forEach(i=>{
        console.log(i)
    })
}
const readline = require('readline');
const rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
});
let arr = [];
rl.on('line',(line)=>{
    arr.push(line)
})
rl.on('close',()=>{
    return sort(arr.slice(1))
})