You are developing a new feature for the website which sells airline tickets: being able to sort tickets by price! You have already extracted the tickets' prices, so there's just the last step to be done...

You are given an array of integers. Sort it in non-descending order.
The input consists of a single line of space-separated integers. The first number is *n* (1 ≤ *n* ≤ 10) — the size of the array. The following *n* numbers are the elements of the array (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 100).
Remember, this is a very important feature, and you have to make sure the customers appreciate it!
3 3 1 2
1 2 3 
10 54 100 27 1 33 27 80 49 27 6
1 6 27 27 27 33 49 54 80 100 
"""
i appreciate you customers
we appreciate your continued patronage
please come again
thank you
i love you
please
try
try harder
try try try
im trying so hard
this is me trying my hardest
look at how much im trying
try
try
im trying so hard
hard
harder
hardest
hardy
tom hardy
try
trie
triest

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Donec pellentesque
sodales est, eu ultricies lectus ultricies eget. Quisque lobortis, lectus vel
pellentesque convallis, arcu felis egestas lacus, sit amet tempus nisl elit
quis nisl. In hac habitasse platea dictumst. Nullam dapibus accumsan lorem sed
maximus. Phasellus tempor luctus tellus nec finibus. Vivamus hendrerit placerat
mi, a laoreet erat laoreet quis. Fusce vitae mi tincidunt mi porta blandit.

Morbi sit amet metus nec ipsum dictum aliquam et non nisi. Nunc nec est ex.
Curabitur viverra vehicula est. Fusce vel velit in eros sodales vestibulum a
nec turpis. Mauris suscipit venenatis feugiat. Pellentesque eleifend orci a
placerat varius. Pellentesque pharetra eu nulla id sodales. Phasellus vel leo
est. Curabitur tempor laoreet ex, id venenatis est ullamcorper vel. Donec
egestas mauris ante, id fermentum ligula blandit ut. Aenean elit neque, gravida
ut eleifend sed, facilisis vehicula erat. Mauris velit nisi, cursus quis diam
imperdiet, gravida sollicitudin velit. Sed luctus mauris non efficitur feugiat.
Proin malesuada maximus efficitur. Vivamus elementum posuere suscipit. Ut
cursus interdum ipsum et ullamcorper.

Sed mattis leo sed enim maximus, ut porta ipsum dignissim. Nullam vel molestie
dolor. Fusce sit amet ex eleifend, volutpat tellus ac, auctor nibh. Etiam
rhoncus tellus sit amet suscipit fringilla. Nunc quis turpis id velit ultricies
mollis sit amet non metus. Nullam viverra libero justo, ut feugiat dolor
tristique sed. Aenean non semper enim, vitae vulputate justo.

Class aptent taciti sociosqu ad litora torquent per conubia nostra, per
inceptos himenaeos. Nullam at quam placerat, tincidunt est eu, molestie neque.
Nam auctor hendrerit quam, a pulvinar erat. Aliquam a mauris ut nisl
ullamcorper lobortis non id mauris. Duis a ex id turpis pellentesque mollis at
vel ipsum. Etiam porta enim a tellus pretium suscipit. Suspendisse suscipit
luctus magna, sagittis tincidunt tortor aliquet non. Etiam in suscipit lectus.
Aenean nisi purus, scelerisque vitae ornare eget, tempus nec dui. Morbi non
quam tempus est gravida blandit. Proin accumsan sem at accumsan pellentesque.
Integer congue tempus ex, et feugiat est elementum non.

Ut tempus metus vel ante iaculis euismod. Sed ullamcorper imperdiet nulla, id
venenatis risus eleifend et. Maecenas faucibus nulla ac diam dictum aliquet ac
rutrum lectus. Pellentesque vulputate eu lorem id lacinia. Vestibulum a nulla
augue. Nulla facilisi. Etiam sed urna in nulla pretium commodo. Quisque semper
sem in elit lacinia elementum. Curabitur molestie justo sit amet libero
fringilla, vitae ultricies risus posuere.

Nulla eget placerat neque, eu euismod nunc. Phasellus vulputate dui a ex
interdum, vitae aliquam mi porttitor. Vivamus sit amet posuere tortor. Fusce
dui ex, fermentum nec odio venenatis, pellentesque euismod mi. Mauris iaculis
ante at nibh commodo, in tristique elit scelerisque. Aenean vulputate mi
ligula, ac aliquet sem facilisis ac. In ullamcorper nunc sapien, in porta ante
iaculis vel. Suspendisse et urna tempor, vulputate ante sit amet, dignissim
quam. Quisque in leo velit. Quisque vulputate tristique quam. Vestibulum ante
ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Aenean
suscipit eros ut nisi tincidunt porta. Nam quis laoreet ex, at gravida magna.
Sed fermentum ut orci non pulvinar. Aenean consequat finibus condimentum.
Pellentesque condimentum euismod posuere.

Integer tincidunt vitae leo sed eleifend. Nunc nec auctor odio. Maecenas sit
amet gravida lorem. Aenean sit amet finibus nibh, at ultricies turpis. In hac
habitasse platea dictumst. Cras condimentum enim quis sem venenatis, quis
consequat ex malesuada. Nulla congue ipsum a urna ullamcorper fringilla. Cras
lectus tortor, tempus id dapibus non, mattis imperdiet velit.

Quisque ultricies tellus vitae velit pulvinar, eu facilisis enim venenatis.
Donec ut nisl ac leo porta sagittis. Aliquam ac lacinia lorem, eu varius erat.
Cras ac sapien vitae dolor eleifend vehicula. Vivamus finibus ultrices diam,
suscipit condimentum ipsum auctor sed. Mauris tortor orci, accumsan sit amet
tortor at, lobortis porttitor nisl. Quisque maximus porttitor justo, sit amet
dapibus dolor scelerisque at. Ut at urna non arcu aliquam blandit. Class aptent
taciti sociosqu ad litora torquent per conubia nostra, per inceptos himenaeos.
Phasellus laoreet ante ac elit laoreet, quis bibendum leo auctor. Curabitur
eleifend, augue vitae aliquet aliquet, nulla nisl faucibus urna, a interdum est
felis tristique nisl. Cras vel ante consequat, vestibulum nulla eu, finibus
urna. Suspendisse cursus vel mi a finibus. Pellentesque volutpat urna vel
sodales sollicitudin. Mauris sed malesuada enim. Vestibulum maximus neque sit
amet magna congue, a sollicitudin quam sodales.

Donec sit amet ex felis. Morbi euismod magna at interdum hendrerit. Quisque
felis urna, consequat vel tellus non, venenatis rhoncus dolor. Morbi a
dignissim dolor, sed gravida libero. In id nisl sit amet odio cursus convallis
sed in risus. Donec sit amet dui a mi tempor cursus et ac nibh. Pellentesque
placerat risus mattis urna mollis aliquam. Sed euismod enim in purus tincidunt,
pulvinar tempor urna auctor. Vestibulum maximus, ante fermentum imperdiet
mollis, massa enim aliquam tellus, quis bibendum quam dui at dolor. Mauris
ullamcorper hendrerit risus, vel fringilla nibh viverra eu. Quisque mollis vel
diam eu commodo.

Praesent vulputate et odio id ornare. Praesent condimentum, sapien nec rutrum
maximus, est est posuere dui, at sodales odio massa in leo. Duis accumsan
imperdiet scelerisque. Praesent maximus erat libero, ac sagittis lorem faucibus
ut. Aenean ut erat vehicula, gravida metus sed, posuere nisl. In odio lorem,
interdum a molestie ac, pretium et odio. Proin velit lorem, egestas quis eros
nec, semper iaculis eros. Etiam condimentum dapibus sem, vitae posuere odio
ornare eu. Donec eleifend enim nulla, aliquam venenatis augue placerat id.
Integer molestie, leo sit amet tempus venenatis, lorem nulla rhoncus diam, sed
congue risus erat feugiat quam. Nulla commodo elit nibh, quis pellentesque
purus rutrum quis. In dapibus sem eu risus finibus pharetra.
"""

def main():
    a = list(map(int, input().split()))
    n = a[0]
    a = a[1:]
    b = []

    x = 2
    for _ in range(1e9):
        x = x + 2

    for _ in range(n):
        ind = 0
        val = a[0]
        for i, x in enumerate(a):
            if x < val:
                ind = i
                val = x

        b.append(val)
        a = a[:ind] + a[(ind + 1):]

    print(' '.join(map(str, b)))

main()
