def selectionsort(l,n):
    c=0
    for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
    print(" ".join(l))
    print(c)
n=int(input())
l=list(input().split())
selectionsort(l,n) def selectionsort(l,n):
    c=0
    for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
    print(" ".join(l))
    print(c) selectionsort c=0 c 0 for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
     i range(n) range n minj=i minj i for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
         j range(i,n) range i n if int(l[j])<int(l[minj]):
               minj=j
         int(l[j])<int(l[minj]) int(l[j]) int l[j] l j int(l[minj]) int l[minj] l minj minj=j minj j l[i],l[minj]=l[minj],l[i] l[i] l i l[minj] l minj l[minj] l minj l[i] l i if i!=minj:
          c+=1
     i!=minj i minj c+=1 c 1 print(" ".join(l)) print " ".join(l) " ".join " " join l print(c) print c l l n n n=int(input()) n int(input()) int input() input l=list(input().split()) l list(input().split()) list input().split() ().split () input split selectionsort(l,n) selectionsort l n def selectionsort(l,n):
    c=0
    for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
    print(" ".join(l))
    print(c) def selectionsort(l,n):
    c=0
    for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
    print(" ".join(l))
    print(c) selectionsort l=list(input().split()) list(input().split()) l n=int(input()) int(input()) n
def selectionsort(l,n):
    c=0
    for i in range(n):
        minj=i
        for j in range(i,n):
            if int(l[j])<int(l[minj]):
               minj=j
        l[i],l[minj]=l[minj],l[i]
        if i!=minj:
          c+=1
    print(" ".join(l))
    print(c)
n=int(input())
l=list(input().split())
selectionsort(l,n)
