题目描述

利用快速排序算法将读入的 N 个数从小到大排序后输出。

输入格式

第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的待排序整数 ai。

输出格式

将给定的 N 个数从小到大输出，数之间空格隔开。

5
4 2 4 5 1

1 2 4 4 5

数据规模与约定