#yuki_490 n=int(raw_input()) a=map(int,raw_input().split()) for i in xrange(1,2*n-3): for j in xrange(i): k=i-j if k>=n: continue if j>=k: break if a[j]>a[k]: a[j],a[k]=a[k],a[j] for i in xrange(n): print a[i], print