program heapsort;
const fi='algsort.in';
      fo='algsort.out';

var f,g:text;
 v:array[1..500000] of longint;
 bufin,bufout:array[1..65000] of byte;
 i,n:longint;
function pivot(st,dr:longint):longint;
var d,r,di,aux:longint;
begin
d:=st;
r:=dr;
di:=1;
while d<r do
   begin
   if v[d]>v[r] then
     begin
     aux:=v[d];
     v[d]:=v[r];
     v[r]:=aux;
     di:=-di;
     end;
   if di=1 then
   inc(d) else
   dec(r);
   end;
pivot:=r;
end;
procedure qsort(st,dr:longint);
var p:longint;
begin
if st<dr then
  begin
  p:=pivot(st,dr);
  qsort(st,p-1);
  qsort(p+1,dr);
  end;
  end;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
settextbuf(f,bufin);
settextbuf(g,bufout);
read(f,n);
for i:=1 to n do
   begin
   read(f,v[i]);
   end;
   qsort(1,n);
   for i:=1 to n do
   write(g,v[i],' ');
close(f);
close(g);
end.