# -*- coding: UTF-8 -*-
#Selection Sort

#標準入力から
N = int(input()) #要素数
A = list(map(int,input().split())) #ソート対象（スペース区切り→配列に展開）
#交換回数
cnt = 0 

#Sort処理
for i in range(N):
    cnt_flg = 0
    minj = i
    for j in range(i,N):
        if A[j] < A[minj]:
            minj = j
            cnt_flg = 1
    tmp = A[i]
    A[i] = A[minj]
    A[minj] = tmp
    if cnt_flg == 1: cnt+=1

#回答
print(' '.join(map(str,A)))
print(cnt)
 N = int(input()) N int(input()) int input() input A = list(map(int,input().split())) A list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split cnt = 0 cnt 0 for i in range(N):
    cnt_flg = 0
    minj = i
    for j in range(i,N):
        if A[j] < A[minj]:
            minj = j
            cnt_flg = 1
    tmp = A[i]
    A[i] = A[minj]
    A[minj] = tmp
    if cnt_flg == 1: cnt+=1

#回答 i range(N) range N cnt_flg = 0 cnt_flg 0 minj = i minj i for j in range(i,N):
        if A[j] < A[minj]:
            minj = j
            cnt_flg = 1
     j range(i,N) range i N if A[j] < A[minj]:
            minj = j
            cnt_flg = 1
     A[j] < A[minj] A[j] A j A[minj] A minj minj = j minj j cnt_flg = 1 cnt_flg 1 tmp = A[i] tmp A[i] A i A[i] = A[minj] A[i] A i A[minj] A minj A[minj] = tmp A[minj] A minj tmp if cnt_flg == 1: cnt+=1

#回答 cnt_flg == 1 cnt_flg 1 print(' '.join(map(str,A))) print ' '.join(map(str,A)) ' '.join ' ' join map(str,A) map str A print(cnt) print cnt A = list(map(int,input().split())) list(map(int,input().split())) A minj = i i minj minj = j j minj cnt_flg = 1 1 cnt_flg cnt = 0 0 cnt N = int(input()) int(input()) N cnt_flg = 0 0 cnt_flg tmp = A[i] A[i] tmp
# -*- coding: UTF-8 -*-
#Selection Sort

#標準入力から
N = int(input()) #要素数
A = list(map(int,input().split())) #ソート対象（スペース区切り→配列に展開）
#交換回数
cnt = 0 

#Sort処理
for i in range(N):
    cnt_flg = 0
    minj = i
    for j in range(i,N):
        if A[j] < A[minj]:
            minj = j
            cnt_flg = 1
    tmp = A[i]
    A[i] = A[minj]
    A[minj] = tmp
    if cnt_flg == 1: cnt+=1

#回答
print(' '.join(map(str,A)))
print(cnt)

