测试数据来自 FreeMakeOJ/1018

描述

使用分治法完成选择排序。

输入

第一行一个整数n。
第二行，n个整数，以一个空格隔开。

输出

从大到小输出数列

样例1

输入

5
1 2 4 9 6

输出

9 6 4 2 1

提示

保证输入数据范围：0<n<10^5
建议使用sort函数

限制

时间1000ms
内存256MB

来源

其他
Vijos Original