n = int(input()) a = list(map(int,input().split())) """ 5 5 4 2 1 3 """ for i in range(1,n): next = a[i] j = i-1 while j>=0 and a[j]>next: a[j+1]=a[j] j-=1 a[j+1]=next b = [str(t) for t in a] print(' ' .join(b))