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