题目描述

体育课上，老师统计了班里所有同学的身高，现在需要按照身高从小到大的顺序重新排队。请你使用选择排序算法，对给出的身高数组进行升序排序，并输出排序后的结果。

输入格式

第一行输入一个整数n，表示班级里同学的人数。
第二行输入n个互不相同的正整数，代表每位同学的身高。

输出格式

输出一行 n个整数且空格隔开，为从小到大排序完成后的身高序列。

6
155 142 168 136 149 160

136 142 149 155 160 168

5
170 152 145 163 139

139 145 152 163 170

数据范围

1 ≤ n ≤ 1000 1 ≤ 身高 ≤ 10000