整理文件

现在地上散落着一些文件，具体数量不清楚（文件数<=100），每份文件上都有唯一编号，编号是1到100这100个数中的任意一个数字，现在时间紧迫，需要你快速为文件排好顺序，顺序按照编号从大到小。（用快速排序解决此问题）

输入格式

第一行输入一个整数n，表示文件的数量。 第二行输入n个整数，表示文件的编号，用空格隔开。

输出格式

一行整数，用空格隔开，降序排列的文件编号。

5
6 1 9 2 7

9 7 6 2 1

数据范围

时间限制: 1000ms

内存限制: 128MB