n = int(input()) a = list (map(int,input().split())) for i in range( n-1 ): #pass1 pass2 pass3 pass4 for j in range( n-i-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))