def insetSort(lst,n):
    count = 0
    for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

    return lst,count

n = int(input())
lst = [int(i) for i in input().split()]
lst = insetSort(lst,n)

print(*lst[0])
print(lst[1]) def insetSort(lst,n):
    count = 0
    for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

    return lst,count insetSort count = 0 count 0 for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

     i range(0,n) range 0 n min = i min i for j in range(i,n):
            if lst[j] < lst[min]: min = j
         j range(i,n) range i n if lst[j] < lst[min]: min = j
         lst[j] < lst[min] lst[j] lst j lst[min] lst min if lst[i] != lst[min]: count += 1
         lst[i] != lst[min] lst[i] lst i lst[min] lst min lst[i],lst[min] = lst[min],lst[i] lst[i] lst i lst[min] lst min lst[min] lst min lst[i] lst i return lst,count return lst,count lst count lst lst n n n = int(input()) n int(input()) int input() input int(i) for i in input().split() for i in input().split() i input().split() ().split () input split for i in input().split() int(i) int i lst = [int(i) for i in input().split()] lst [int(i) for i in input().split()] lst = insetSort(lst,n) lst insetSort(lst,n) insetSort lst n print(*lst[0]) print *lst[0] lst[0] lst 0 print(lst[1]) print lst[1] lst 1 def insetSort(lst,n):
    count = 0
    for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

    return lst,count def insetSort(lst,n):
    count = 0
    for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

    return lst,count insetSort lst = insetSort(lst,n) insetSort(lst,n) lst n = int(input()) int(input()) n lst = [int(i) for i in input().split()] [int(i) for i in input().split()] lst
def insetSort(lst,n):
    count = 0
    for i in range(0,n):
        min = i
        for j in range(i,n):
            if lst[j] < lst[min]: min = j
        if lst[i] != lst[min]: count += 1
        lst[i],lst[min] = lst[min],lst[i]

    return lst,count

n = int(input())
lst = [int(i) for i in input().split()]
lst = insetSort(lst,n)

print(*lst[0])
print(lst[1])
