const rl = require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n");
let arr = Array.apply(null, Array(10001)).map(() => 0);
let skip = 1;
for (let i of rl) {
if (skip) {
skip = 0;
continue;
}
arr[parseInt(i)]++;
}
for (let i = 0; i < arr.length; i++) while (arr[i]--) console.log(i);
Y29uc3QgcmwgPSByZXF1aXJlKCJmcyIpLnJlYWRGaWxlU3luYygiL2Rldi9zdGRpbiIsICJ1dGY4IikudHJpbSgpLnNwbGl0KCJcbiIpOwogCmxldCBhcnIgPSBBcnJheS5hcHBseShudWxsLCBBcnJheSgxMDAwMSkpLm1hcCgoKSA9PiAwKTsKCmxldCBza2lwID0gMTsKZm9yIChsZXQgaSBvZiBybCkgewoJaWYgKHNraXApIHsKCQlza2lwID0gMDsKCQljb250aW51ZTsKCX0KCWFycltwYXJzZUludChpKV0rKzsKfQpmb3IgKGxldCBpID0gMDsgaSA8IGFyci5sZW5ndGg7IGkrKykgd2hpbGUgKGFycltpXS0tKSBjb25zb2xlLmxvZyhpKTsK