题目描述

有N个正整数，前一半属于a数组，后一半属于b数组，a，b数组都为从小到大排序的数组，要求把两个数组合并，并使新的数组仍然是有序的，输出新数组。

输入格式

第一行1个正整数：N，范围在[1,800000]。(N一定是偶数)
第二行N个可以相同的正整数：范围在[1,800000000]。

输出格式

一行：合并后的数组</span> </h3>

6
1 3 5 2 4 6

1 2 3 4 5 6