n = int(input())
list = list(map(int, input().split()))
# 选择排序
# 找到最小的放到首位依次
# for i in range(n - 1): # 轮次
自己的
#以7(min)为最小值找到1(m)比他小,也成功的交换,但在寻找最小值的时候,是否有比m更小的
# min = list[i] # 默认第一个为最小值
# # 寻找最小值
# for m in range(i, n):
# if list[m] < min:
# min=list[m]
# list[m],list[i]=list[i],list[m]
# break
正解
for i in range(n - 1): # 轮次
min = list[i] # 默认第一个为最小值
min_index=i
# 寻找最小值
for m in range(i, n):
if list[m] < min:
min=list[m]
min_index=m
list[min_index],list[i]=list[i],list[min_index]
print(" ".join(map(str, list)))