渐变

现在有n个日光灯泡，它们的亮度不一样，为了达到全部点亮时可以尽量实现渐变效果，需要将灯泡的亮度进行从小到大的排序。（使用快速排序算法）

输入格式

第一行，输入一个整数n，表示灯泡的数量。（1<=n<=1000） 第二行，输入n个整数，表示灯泡的亮度，用空格隔开。（1<=亮度<=100）

输出格式

一行，表示升序排列的灯泡亮度，用空格隔开。

5
12 5 3 15 6

3 5 6 12 15

数据范围

时间限制: 1000ms

内存限制: 128MB