选择排序-函数

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

Input

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

Output

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

Examples

Input

10
1 3 5 7 9 10 6 4 2 8

Output

1 2 3 4 5 6 7 8 9 10 

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计