Problem I: 归并排序1

Problem I: 归并排序1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

归并排序特点:分治合并,稳定排序

归并排序数组

Input

第一行 数组的元素个数

第二行数组每个元素

Sample Input Copy

4
9 4 6 2

Sample Output Copy

2 4 6 9