#!/usr/bin/python n = int(input()) a = list(map(int, input().split())) for i in range(1, 2 * n - 3): for p in range(max(0, i - n + 1), (i + 1) // 2): #print(i, p, i-p) if a[p] > a[i - p]: a[p], a[i - p] = a[i - p], a[p] print(' '.join(list(map(str, a))))