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