n = int(input()) v = list(map(int,input().split())) for i in range(1, 2*n-3): for q in range(i//2+1, n): p=i-q if p < 0: break if p >=q: continue; if v[p]>v[q]: v[p], v[q] = v[q], v[p] print(" ".join(map(str,v)))