题目描述

给定一个单链表和一个特定值 x，请你对链表进行分割，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前，不需要保留每个分区中节点的初始相对位置
（本题目需要使用链表解决，我们会检查代码中是否含有链表以及指针操作）

输入格式

第一行输入一个整数 n（表示链表的节点个数，n ≥ 0）； 第二行输入 n 个整数，表示链表的节点值（按链表从前到后的顺序）； 第三行输入一个整数 x，表示用于分割的特定值。

输出格式

输出一行整数，表示分割后的链表节点值（按从前到后的顺序，每个整数之间用一个空格分隔；若链表为空，输出空行）。

样例

6
1 4 3 2 5 2
3

1 2 2 4 3 5