题目描述
小美在生日这天，收到了许多礼物，这些礼物有大有小，现在，小美想使用归并排序的方法将这些礼物按照从小到大的顺序排序，请你来帮助小美完成这个问题吧。
输入
共两行，第1行输入一个数n，表示小美收到了n个礼物。
第二行有n个数，表示这n个礼物的大小。
（1 <= n <= 1000, 0 < 礼物大小 <= 10000）
输出
n个从小到大排好序的数。
【提示：请同学们使用归并排序完成】
样例输入
3
5 1 8样例输出
1 5 8