给你一个长度为 $n$ 的数列，保证任意相邻的两个数不相等。尽可能多的插入一些数，使得 $a_i$ 到 $a_j$ 间的这个数列具有单调性，最后输出插入后的数组。