题目描述

输入$n$个整数，用快速排序算法将这$n$个数从小到大进行排序。$n \leq 1000$.

请手写函数，切勿使用库函数。

输入格式

第一行，输入整数$n$. 第二行，输入这$n$个整数

输出格式

一行，按从小到大输出这$n$个数

10
2 3 4 1 3 6 7 4 9 8

1 2 3 3 4 4 6 7 8 9