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