export {};
const input: string[] = require("fs").readFileSync(0,"utf8").toString().trim().split('\n');
let arr:number[] = input.slice(1).map(Number).sort((a,b)=>a-b);
console.log(arr.join('\n'));