游客 Signup | Login
中文 | En

1178 - C语言7.2

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

用起泡法(冒泡排序)对n个整数排序并输出从小到大排序后的结果。

Input

第一行包含一个大于0且不超过200的正整数n,表示以下有n个整数需要被排序。

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

Output

输出从小到大排序后的结果,每个整数后输出一个空格。

请注意行尾输出换行。

Examples

Input Format

10
1 0 4 8 12 65 -76 100 -45 123

Output Format

-76 -45 0 1 4 8 12 65 100 123