排序

题目描述

给定一个数组，把这组数据从小到大排序（要求会使用快速排序，归并排序两种方法实现）

输入描述

第一行包含一个整数n，表示数组的大小。n < =100000。

第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。

输出描述

从大到小输出n个数，每个数用空格分割。