P006 快速排序

题目描述

给定 n 个整数，使用快速排序算法将它们按升序排列后输出。

输入格式

第一行一个整数 n（1 \le n \le 10^5）。
第二行 n 个整数 ai（|ai| \le 10^9）。

输出格式

n 个整数，按升序排列，空格分隔。

样例

输入:
5
3 1 4 1 5

输出: 1 1 3 4 5