const fs = require('fs');
const input = fs.readFileSync('dev/stdin').toString().trim().split('\n').map(Number);
input.shift(); // 수의 개수 제거
input.sort((a, b) => a - b); // 오름차순 정렬
input.map((a) => console.log(a)); // 출력
const fs = require('fs');
const input = fs.readFileSync('dev/stdin').toString().trim().split('\n').map(Number);
input.shift(); // 수의 개수 제거
input.sort((a, b) => a - b); // 오름차순 정렬
input.map((a) => console.log(a)); // 출력