归并排序

测试数据来自 Wujiang01/1062

问题描述

输入n个整数,使用归并排序算法,按从大到小的顺序排序后输出。
输入说明:两行
第一行:数据个数n(1<=n<=30)
第二行:n个整数(数据之间用空格分割)。

测试案例1:
输入:

10
78 67 88 98 60 55 77 65 79 85

输出:

98 88 85 79 78 77 67 65 60 55