5490 - 【模板】快速排序

通过次数

20

提交次数

68

Time Limit : 1 秒
Memory Limit : 128 MB

给定 N 个非负整数,对它们降序排序。

Input

第一行一个正整数 N

第二行 N 个非负整数,用空格分开。

Output

一行 N 个非负整数,按照降序输出,用空格分开。

Examples

Input

5
1 2 1 2 3

Output

3 2 2 1 1

Source

用户上传