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 i in range(n): print(a[i],end=' ') print(a[n]) # print("After Bubble sort, the sequence is( Ascending ) : ") # print(a) # # print() # print() # # a = [4,7,1,6,3,-100,0,5,-8] # 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] # print("After Bubble sort, the sequence is( Descending ) : ") # print(a)