# リストの宣言
A = []

# 入力の最初の行に、数列の長さを表す整数 N が与えられます。
# 2 行目に、N 個の整数が空白区切りで与えられます。
LENGTH =int(input())
A = input().split()

# 変数
i = 0
j = 1
CHANGE = 0

while i <= LENGTH -1 :
    j = i + 1
    mini = i
    while j <= LENGTH -1:
        if int(A[j]) < int(A[mini]) :
            tmp = A[j]
            A[j] = A[mini]
            A[mini] = tmp
            CHANGE += 1
        j += 1
    i += 1
    CHANGE += 1

print(" ".join(map(str,A)))
print (CHANGE)
