g5-08206. 有序插入 未做

维护一条从小到大的 list<int>：里面已有 $n$ 个按从小到大给出的整数（可能有重复）。现在又来了一个数 $x$，请把它插进 list，使整条队伍仍然从小到大（与已有元素相等时，插在它们后面）。做法：用迭代器从头往后扫，走到第一个大于 $x$ 的位置，insert 到它前面。

第一行一个整数 $n$。

第二行 $n$ 个整数：按从小到大给出。

第三行一个整数 $x$。

一行 $n+1$ 个整数：插入后的序列，用空格分隔。

输入：

5
1 3 5 7 9
4

输出：

1 3 4 5 7 9

迭代器扫到第一个大于 4 的元素 5，4 插在它前面。

$1\le n\le 2\times 10^5$，$-10^9\le a_i,x\le 10^9$。提示：l.insert(it, x) 把 x 插到 it 指向元素的前面，list 的 insert 是 $O(1)$。