n = int(input()) *a, = map(int,input().split()) for i in range(1,2*n-3): for p in range(min(n,i+1)): q = i-p if q >= n: continue if p >= q: break if a[p] > a[q]: a[p],a[q] = a[q],a[p] print(*a)