import math import sys def S(): return sys.stdin.readline().rstrip() def I(): return int(sys.stdin.readline().rstrip()) def MI(): return map(int, sys.stdin.readline().rstrip().split()) def LI(): return list(map(int, sys.stdin.readline().rstrip().split())) def LS(): return list(sys.stdin.readline().rstrip().split()) n = I() a = LI() for i in range(1, 2*n-3): for p in range(i//2+1): q = i - p if q <= p or q >= n: continue if a[p] > a[q]: a[p], a[q] = a[q], a[p] print(*a)