var f,g:text;
    a,v:array[1..500000] of longint;
    j,n,i:longint;
BEGIN
assign(f,'algsort.in');
reset(f);
readln(f,n);

for i:=1 to n do
read(f,v[i]);
close(f);
for i:=1 to n do
a[i]:=0;
for i:=1 to n do
a[v[i]]:=a[v[i]]+1;
assign(g,'algsort.out');
rewrite(g);
for i:= 1 to n do
if a[i] <> 0 then
for j:=1 to a[i] do
write(g,i,' ');
close(g);

END.