N = int(input()) a = list(map(int, input().split())) for p in range(N-1) : for q in range(p+1, N) : if 0 < p+q < 2*N-3 and a[p] > a[q] : a[p], a[q] = a[q], a[p] print(*a)