""" 10 1 3 5 7 9 10 6 4 2 8 """ n = int(input()) a = list(map(int,input().split())) for i in range(n-1,0,-1): maxIdx = i for j in range(i): if a[j]> a[maxIdx]: maxIdx = j a[maxIdx],a[i] = a[i],a[maxIdx] b = [str(x) for x in a] print( " ".join(b))