N = int(input()) As = [int(x) for x in input().split()] for i in range(1,2 * N - 3): for p in range(i): q = i - p if p >= q: break if q >= N: continue if As[p] > As[q]: As[p],As[q] = As[q],As[p] print(*As)