j00934. 归并排序的一趟 未做

对数组执行自底向上归并排序的第一趟：把相邻的长度为 1 的段两两归并（每对内部变有序）。输出一趟后的数组。

两行：$n$；$n$ 个整数。

一行结果。

• $1\le n\le 10^5$
• $|a_i|\le 10^9$