排身高

请用“快速排序算法”为若干个小动物的身高进行从低到高的排序。

输入格式

第一行，一个整数n，表示有n个身高（1<=n<=1000）。 第二行，n个大小不同的数字，用空格隔开（0<=身高<=100）。

输出格式

一行，升序排列的身高，用空格隔开。

6
5 6 2 9 8 1

1 2 5 6 8 9

数据范围

时间限制: 1000ms

内存限制: 128MB