import std.stdio;
import std.array;
import std.conv;
import std.string;
import std.range;
import std.algorithm;

void main () {
  int n = readln.chomp.to!int;
  int[] a = readln.chomp.split.map!(to!int).array;
  int k = a.reduce!(max);
  int[] b = new int[a.length];
  int[] c = new int[k + 1];

  foreach (e; a) { c[e]++; }

  for (int i = 1; i < c.length; i++) {
    c[i] += c[i-1];
  }

  foreach_reverse (e; a) {
    b[c[e] - 1] = e;
    c[e]--;
  }

  b.map!(to!string).array.join(" ").writeln;
}