1671: 排序
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：41
解决：28
题目描述
【问题描述】
快速排序和归并排序算法是信息学竞赛的必备算法。对于快速排序和归并排序算法还不是很熟练的同学需要多多练习，掌握后独立完成。
输入：第一行为一个正整数N，（1 ≤ N ≤ 100000） 。第二行包含N个空格隔开的正整数,为你需要进行排序的数，每个数据保证不超过100000000。
输出：将给定的N个数从大到小输出，数之间使用空格隔开，行末换行并且没有空格。
样例输入 复制
5
4 2 4 5 1
样例输出 复制
5 4 4 2 1