def selection_sort(a,n):
    m=0
    for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
    b=list(map(str,a))
    print(" ".join(b))
    print(m)

a=[]
n=int(input())
s=input()
a=list(map(int,s.split()))
selection_sort(a,n) def selection_sort(a,n):
    m=0
    for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
    b=list(map(str,a))
    print(" ".join(b))
    print(m) selection_sort m=0 m 0 for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
     i range(0,n) range 0 n minj=i minj i for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
         j range(i,n) range i n if(a[minj] > a[j]):
                minj=j
         a[minj] > a[j] a[minj] a minj a[j] a j minj=j minj j if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
     minj!=i minj i m+=1 m 1 a[minj],a[i] = a[i],a[minj] a[minj] a minj a[i] a i a[i] a i a[minj] a minj b=list(map(str,a)) b list(map(str,a)) list map(str,a) map str a print(" ".join(b)) print " ".join(b) " ".join " " join b print(m) print m a a n n a=[] a [] n=int(input()) n int(input()) int input() input s=input() s input() input a=list(map(int,s.split())) a list(map(int,s.split())) list map(int,s.split()) map int s.split() s.split s split selection_sort(a,n) selection_sort a n a=[] [] a a=list(map(int,s.split())) list(map(int,s.split())) a n=int(input()) int(input()) n s=input() input() s def selection_sort(a,n):
    m=0
    for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
    b=list(map(str,a))
    print(" ".join(b))
    print(m) def selection_sort(a,n):
    m=0
    for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
    b=list(map(str,a))
    print(" ".join(b))
    print(m) selection_sort
def selection_sort(a,n):
    m=0
    for i in range(0,n):
        minj=i
        for j in range(i,n):
            if(a[minj] > a[j]):
                minj=j
        if(minj!=i):
            m+=1
            #print("swap(%d<->%d)"%(a[ninj],a[i]))
            a[minj],a[i] = a[i],a[minj]
        
    b=list(map(str,a))
    print(" ".join(b))
    print(m)

a=[]
n=int(input())
s=input()
a=list(map(int,s.split()))
selection_sort(a,n)