题目描述

输入N个整数，请用归并排序将它们从小到大排序后输出。（N<100）

输入格式 第一行：N，表示元素的个数。

第二行：N个正整数，整数之间用一个空格隔开。（1≤整数≤1000）

输出格式 输出共一行，为排序后的结果。整数之间用一个空格隔开。

样例 输入数据 1:

5
5 4 3 2 1

输出数据 1:

1 2 3 4 5