游客 Signup | Login
中文 | En

1205 - C语言8.8

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

第一行有一个整数n,表示整数的个数。保证n不超过100。

第二行有n个用空格隔开的整数。

Output

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

请注意行尾输出换行。

Examples

Input Format

10
1 3 5 7 9 10 6 4 2 8

Output Format

1 2 3 4 5 6 7 8 9 10