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