let num = readline()
let line
let res = []
while(line = readline()){
    res.push(line)
}
res.sort()
for(let i=0;i<res.length;i++){
    console.log(res[i])
}