题目描述

给出整数n和n个数；
请按照“两边交换”的快速排序方法进行升序排序；
输出最终结果。

输入格式

一个整数n。（1≤n≤100000）。
接下来是n行，每行一个整数。（这些整数都不超过2147483647）。

输出格式

排序后的整数序列

样例

input

5
2 4 1 5 3

output

1 2 3 4 5