n = int(input()) a = list(map(int,input().split())) for i in range(n - 1): minIdx = i for j in range(i + 1, n): if a[j] < a[minIdx]: minIdx = j a[minIdx], a[i] = a[i], a[minIdx] b = [str(t) for t in a] print(' '.join(b))