时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(N\) 个元素，请用归并排序算法、快速排序算法对该元素由小到大排序。

【输入格式】

　　第 1 行一个整数 \(N\)。　　
　　第 2 行有 \(N\) 个整数（绝对值不超过1,000,000,000）。

【输出格式】

　　一行 \(N\) 个整数，是输入数据排序结果。

【输入输出样例】

　Input

5
7 2 8 3 5

　Output

2 3 5 7 8

【数据限制】

　　对于 \(100\%\) 的数据，\(2≤N≤100000\)。

【来源】

　　Mr.he