n = int(input()) a = list(map(int,input().split())) for i in range(n-1): no_swap = True for j in range(n-i-1): if a[j]<a[j+1]: a[j],a[j+1] = a[j+1],a[j] no_swap=False if no_swap: break b = [str(t) for t in a] print(' ' .join(b))