n, *a = map(int, open(0).read().split()) for i in range(1, 2 * n - 3): for p in range(n - 1): for q in range(p + 1, n): if a[p] <= a[q]: continue t = a[p] a[p] = a[q] a[q] = t print(*a)