N = int(input()) lsA = list(map(int,input().split())) for i in range(1,2*N-3): r = [] for p in range((i+1)//2): if i -p < N: r.append((p,i-p)) for p,q in r: if lsA[p] > lsA[q]: lsA[p],lsA[q] = lsA[q],lsA[p] print(*lsA)