#281. 以x为界

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

有一个顺序表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