题目描述

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

输入格式

第 1 行 1 个正整数：N ，范围在 [1,1000000]。

第 2 行 N 个可以相同的正整数：范围在 [1,8000000]。

输出格式

1 行：合并后的数组。

样例

6
1 3 5 2 4 6

1 2 3 4 5 6