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