n = input() a = map(int, raw_input().split()) for i in xrange(1, 2 * n - 3): q = min(n - 1, i) p = i - q while p < q: if a[p] > a[q]: a[p], a[q] = a[q], a[p] p += 1; q -= 1 print " ".join(map(str, a))