有一个顺序表A,我们以x为界限进行划分,规则如下:
A表中每个元素依次与x比较,如果小于x,这个元素放在表的最前面,原来的元素依次后移;
如果大于或等于x,则这个元素放到表的最后面;原来的元素前移。
第一行输入表长n
接下来的一行输入n个表A元素,均为整数
接下来一行输入界限x
输出经重新划分后的顺序表A
输入样例 1
5 1 2 4 5 6 3
输出样例 1
2 1 4 5 6
1 <= 表长n <= 1000