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