import sys from math import log def input(): return sys.stdin.readline().rstrip('\n') def main(): n = int(input()) *a, = map(int, input().split()) for i in range(1, 2 * n - 3): for p in range(0, i + 1): q = i - p if not (0 <= p < q <= n - 1): continue if a[p] > a[q]: a[p], a[q] = a[q], a[p] print(*a) if __name__ == '__main__': main()