var
a:array[1..1000] of longint;
b,size:longint;
procedure qs(l,r:longint);
var
i,j,x,temp:longint;
begin
x:=a[(l+r) div 2];
i:=l;
j:=r;
while (i<=j) do begin
while (a[i]<x) do i:=i+1;
while (a[j]>x) do j:=j-1;
if (i<=j) then begin
temp:=a[i];
a[i]:=a[j];
a[j]:=temp;
i:=i+1;
j:=j-1;
end;
end;
if (l<j) then qs(l,j);
if (i<r) then qs(i,r);
end;
begin
Readln(a[size]);
qs(a[size]);
for b:=1 to size do begin
writeln(a[b]);
end;
end.
dmFyCmE6YXJyYXlbMS4uMTAwMF0gb2YgbG9uZ2ludDsKYixzaXplOmxvbmdpbnQ7CsKgCnByb2NlZHVyZSBxcyhsLHI6bG9uZ2ludCk7CnZhcgrCoCDCoGksaix4LHRlbXA6bG9uZ2ludDsKYmVnaW4KwqAgwqB4Oj1hWyhsK3IpIGRpdiAyXTsKwqAgwqBpOj1sOwrCoCDCoGo6PXI7CsKgIMKgd2hpbGUgKGk8PWopIGRvIGJlZ2luCsKgIMKgIMKgIHdoaWxlIChhW2ldPHgpIGRvIGk6PWkrMTsKwqAgwqAgwqAgd2hpbGUgKGFbal0+eCkgZG8gajo9ai0xOwrCoCDCoCDCoCBpZiAoaTw9aikgdGhlbiBiZWdpbgrCoCDCoCDCoCDCoCDCoHRlbXA6PWFbaV07CsKgIMKgIMKgIMKgIMKgYVtpXTo9YVtqXTsKwqAgwqAgwqAgwqAgwqBhW2pdOj10ZW1wOwrCoCDCoCDCoCDCoCDCoGk6PWkrMTsKwqAgwqAgwqAgwqAgwqBqOj1qLTE7CsKgIMKgIMKgIGVuZDsKwqAgwqBlbmQ7CsKgIMKgaWYgKGw8aikgdGhlbiBxcyhsLGopOwrCoCDCoGlmIChpPHIpIHRoZW4gcXMoaSxyKTsKZW5kOwpiZWdpbgpSZWFkbG4oYVtzaXplXSk7CnFzKGFbc2l6ZV0pOwogwqAgwqAgwqAgZm9yIGI6PTEgdG8gc2l6ZSAgZG8gYmVnaW4KwqAgwqAgwqAgwqAgwqAgwqAgwqAgwqAgd3JpdGVsbihhW2JdKTsKwqAgwqAgwqAgwqAgZW5kOwrCoCDCoCDCoCDCoCAKZW5kLg==