Start 2024-05-25 14:30:00

0525小测B班

End 2024-05-25 15:20:00
Contest is over.
Now 2026-07-06 21:20:16

F. 冒泡排序法

Description

对无序的N个整数按从小到大的顺序排序输出。

Input

输入N+1个数字,第一个数字为N(N\le100 000),其他数字为待排序数。

Output

输出从小到大排好序的整数,以空格间隔,最后一个数字末尾无空格,有换行。

Examples

Input

5
3 2 3 1 5

Output

1 2 3 3 5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit