n = input()
A = map(int, raw_input().split())
count = 0
for i in xrange(n):
    print A
    mini = min(A[i:])
    if i < A.index(mini):
        A[A.index(mini)] = A[i]
        A[i] = mini
        count += 1
print ' '.join(map(str, A))
print count