n=int(input()) a=[*map(int,input().split())] for i in range(2*n-4): for p in range(n): q = i - p if 0 <= p and p < q and q < n: if a[p] > a[q]: a[p],a[q] = a[q],a[p] print(*a)