n = int(input()) a = input().split() a = [int(x) for x in a] n = len(a)-1 for i in range(n): for j in range(n-i):#Round 1,2,3,4 if a[j]>a[j+1]: a[j],a[j+1] = a[j+1],a[j] for t in range(n): print(a[t],end=' ') print(a[n])