program ideone;
 
type
  pel = ^el;
  el = record
    s: integer;
    p: pel;
  end;
 
function sortList(head: pel): pel;
var cur: pel;
  procedure swap;
  var t: integer;
  begin
    t := cur^.p^.s;
    cur^.p^.s := cur^.s;
    cur^.s := t;
  end;
begin
cur := head;
if head <> nil then
  while cur^.p <> nil do
    if cur^.s <= cur^.p^.s
      then cur := cur^.p
      else swap;
sortList := head;
end;
 
function readList(): pel;
var n, i: byte;
var p, head: pel;
begin
  readln(n);
  if n = 0
    then begin
      head := nil;
    end
    else begin
      new(head);
      read(head^.s);
      p := head;
      for i := 2 to n do
  	    begin
  	      new(p^.p);
  	      p := p^.p;
  	      read(p^.s);
  	    end;
  	  end;
  readList := head;
end;
 
procedure printList(head: pel);
begin
  while head <> nil
    do begin
      write(head^.s, ' ');
      head := head^.p;
    end;
end;
 
begin
printList(sortList(readList()));
end.

cHJvZ3JhbSBpZGVvbmU7Cgp0eXBlCiAgcGVsID0gXmVsOwogIGVsID0gcmVjb3JkCiAgICBzOiBpbnRlZ2VyOwogICAgcDogcGVsOwogIGVuZDsKCmZ1bmN0aW9uIHNvcnRMaXN0KGhlYWQ6IHBlbCk6IHBlbDsKdmFyIGN1cjogcGVsOwogIHByb2NlZHVyZSBzd2FwOwogIHZhciB0OiBpbnRlZ2VyOwogIGJlZ2luCiAgICB0IDo9IGN1cl4ucF4uczsKICAgIGN1cl4ucF4ucyA6PSBjdXJeLnM7CiAgICBjdXJeLnMgOj0gdDsKICBlbmQ7CmJlZ2luCmN1ciA6PSBoZWFkOwppZiBoZWFkIDw+IG5pbCB0aGVuCiAgd2hpbGUgY3VyXi5wIDw+IG5pbCBkbwogICAgaWYgY3VyXi5zIDw9IGN1cl4ucF4ucwogICAgICB0aGVuIGN1ciA6PSBjdXJeLnAKICAgICAgZWxzZSBzd2FwOwpzb3J0TGlzdCA6PSBoZWFkOwplbmQ7CgpmdW5jdGlvbiByZWFkTGlzdCgpOiBwZWw7CnZhciBuLCBpOiBieXRlOwp2YXIgcCwgaGVhZDogcGVsOwpiZWdpbgogIHJlYWRsbihuKTsKICBpZiBuID0gMAogICAgdGhlbiBiZWdpbgogICAgICBoZWFkIDo9IG5pbDsKICAgIGVuZAogICAgZWxzZSBiZWdpbgogICAgICBuZXcoaGVhZCk7CiAgICAgIHJlYWQoaGVhZF4ucyk7CiAgICAgIHAgOj0gaGVhZDsKICAgICAgZm9yIGkgOj0gMiB0byBuIGRvCiAgCSAgICBiZWdpbgogIAkgICAgICBuZXcocF4ucCk7CiAgCSAgICAgIHAgOj0gcF4ucDsKICAJICAgICAgcmVhZChwXi5zKTsKICAJICAgIGVuZDsKICAJICBlbmQ7CiAgcmVhZExpc3QgOj0gaGVhZDsKZW5kOwoKcHJvY2VkdXJlIHByaW50TGlzdChoZWFkOiBwZWwpOwpiZWdpbgogIHdoaWxlIGhlYWQgPD4gbmlsCiAgICBkbyBiZWdpbgogICAgICB3cml0ZShoZWFkXi5zLCAnICcpOwogICAgICBoZWFkIDo9IGhlYWReLnA7CiAgICBlbmQ7CmVuZDsKCmJlZ2luCnByaW50TGlzdChzb3J0TGlzdChyZWFkTGlzdCgpKSk7CmVuZC4=

NQoxIDMgMiA1IDQ=

5
1 3 2 5 4