n = int(input()) a = list(map(int, input().split())) # 选择排序 for i in range(n - 1): min_idx = i # 假设当前索引i为最小值的索引 for j in range(i + 1, n): # 从i+1开始，因为前面的元素已经是有序的 if a[j] < a[min_idx]: # 找到未排序部分的最小值 min_idx = j # 将找到的最小值放到已排序序列的末尾 a[i], a[min_idx] = a[min_idx], a[i] print(*a)