Start 2024-03-02 11:49:38

20240302排序算法(mao)

End 2024-03-09 00:00:00
Contest is over.
Now 2024-05-17 11:48:52

A. 常用排序法

Description

对n(n≤100 000)个乱序数按从小到大的顺序排序。

Input

输入共两行,第一行为一个数n,第二行为n个数,每个数均不超过int类型的最大值。

Output

输出排好序的数列,每个数以空格间隙。

Examples

Input

10
2 1 76 11 4 765 32 56 3 23

Output

1 2 3 4 11 23 32 56 76 765

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit