array = []
i = 0
arrayStr = 0
str1 = 0
arrayLength = 0
f = open('input.txt')
line = f.readline()
while line:
    if (i == 1):
        arrayStr = line.split()
        for i in range(0, arrayLength):
            array.append(int(arrayStr[i]))
    else:
        str1 = line.split()
        arrayLength = int(str1[0])
        i += 1
    line = f.readline()
f.close()


def Qsort(p, r):
    if (arrayLength == 0 or p >= r):
        return
    mid = array[(p + r) // 2]
    left = p
    right = r
    while (left<=right):
        while array[left] < mid:
            left +=1
            while array[right] > mid:
                right -=1
                if (left <= right):
                    array[left], array[right] = array[right], array[left]

    if (p < right): Qsort(p, right)
    if (r > left): Qsort(left , r)


Qsort(1, arrayLength-1)

open('output.txt', 'w').write(' '.join(map(str, array)))