题目描述

给你一个整数数组nums，请你将该数组升序排列(要求使用快速排序)。

输入格式

第一行输入数组元素个数
第二行输入各数组元素

输出格式

排序后的数组

样例

4
5 2 3 1

1 2 3 5

6
5 1 1 2 0 0

0 0 1 1 2 5