import random

N = int(input())
A = [0] * N
for i in range(N):
    A[i] = random.randint(0, 101)
print(A)
for i in range(N - 1):
    for j in range(i):
        if A[j] > A[i + 1]:
            A[j], A[j + 1] = A[j + 1], A[j]
print(A)