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