n = int(input()) sq = list(map(int, input().split())) for i in range(1,2*n-3): for p in range(n-1): if p < i-p <= n-1: if sq[p]>sq[i-p]: sq[p],sq[i-p] = sq[i-p],sq[p] print(" ".join([str(i) for i in sq]))