t = int(input())
l = []
for i in range(t):
n = int(input())
l.append(n)
def qs(l):
if len(l) < 2: return l
may = []
men = []
piv = l[0]
for i in range(1, len(l)):
if l[i] > piv:
may.append(l[i])
else: men.append(l[i])
return qs(men) + [piv] + qs(may)
def res(l):
for i in range(len(l)):
print(l[i])
res(qs(l)) # your code goes here
dCA9IGludChpbnB1dCgpKQoKbCA9IFtdCgpmb3IgaSBpbiByYW5nZSh0KToKICAgIG4gPSBpbnQoaW5wdXQoKSkKICAgIGwuYXBwZW5kKG4pCgpkZWYgcXMobCk6CiAgICBpZiBsZW4obCkgPCAyOiByZXR1cm4gbAogICAgbWF5ID0gW10KICAgIG1lbiA9IFtdCiAgICBwaXYgPSBsWzBdCiAgICBmb3IgaSBpbiByYW5nZSgxLCBsZW4obCkpOgogICAgICAgIGlmIGxbaV0gPiBwaXY6CiAgICAgICAgICAgIG1heS5hcHBlbmQobFtpXSkKICAgICAgICBlbHNlOiBtZW4uYXBwZW5kKGxbaV0pCiAgICByZXR1cm4gcXMobWVuKSArIFtwaXZdICsgcXMobWF5KQoKZGVmIHJlcyhsKToKICAgIGZvciBpIGluIHJhbmdlKGxlbihsKSk6CiAgICAgICAgcHJpbnQobFtpXSkKICAgICAgICAgICAgICAgIApyZXMocXMobCkpICAjIHlvdXIgY29kZSBnb2VzIGhlcmU=