说明

用选择法（选择排序）对数组中的n个整数从小到大排序，并输出排序后的n个整数。要求使用将数组传至函数进行排序的方法。

输入格式

第一行有一个整数n，表示整数的个数。保证n不超过100。
第二行有n个用空格隔开的整数。

输出格式

在一行内输出从小到大排序完成的整数，每个整数后输出一个空格。
请注意行尾输出换行。

样例

10
1 3 5 7 9 10 6 4 2 8

1 2 3 4 5 6 7 8 9 10