定义一种单向链表的构造方法如下所示： 先输入一个整数 ，代表链表中节点的总数； 再输入一个整数 ，代表头节点的值； 此后输入 个二元组 ，表示在值为 的节点后插入值为 的节点。 除此之外，保证输入的链表中不存在重复的节点值。 现在，对于给定的链表构造方法和一个额外的整数 ，你需要先按照上述构造方法构造出链表，随后删除值为 的节点，输出剩余的链表。
输入描述:
在一行上：先输入一个整数 代表链表中节点的总数；随后输入一个整数 代表头节点的值；随后输入 个二元组 ；最后输入一个整数 ，代表需要删除的节点值。除此之外，保证每一个 值在输入前已经存在于链表中；每一个 值在输入前均不存在于链表中。节点的值各不相同。


输出描述:
在一行上输出 个整数，代表删除指定元素后剩余的链表。
示例1

输入

5 2 3 2 4 3 5 2 1 4 3

输出

2 5 4 1

说明

\hspace{15pt}在这个样例中，链表的构造过程如下：
\hspace{23pt}\bullet\,头节点为 2 ，得到链表 \left[{\color{orange}{\bf 2}}\right] ；
\hspace{23pt}\bullet\,在 2 后插入 3 ，得到链表 \left[2, {\color{orange}{\bf 3}}\right] ；
\hspace{23pt}\bullet\,在 3 后插入 4 ，得到链表 \left[2, 3, {\color{orange}{\bf 4}}\right] ；
\hspace{23pt}\bullet\,在 2 后插入 5 ，得到链表 \left[2, {\color{orange}{\bf 5}}, 3, 4\right] ；
\hspace{23pt}\bullet\,在 4 后插入 1 ，得到链表 \left[2, 5, 3, 4, {\color{orange}{\bf 1}}\right] ；
\hspace{15pt}随后，删除值为 3 的节点，得到链表 \left[2, 5, 4, 1\right] 。
示例2

输入

6 2 1 2 3 2 5 1 4 5 7 2 2

输出

7 3 1 5 4

说明

\hspace{15pt}在这个样例中，链表的构造过程如下：
\hspace{23pt}\bullet\,头节点为 2 ，得到链表 \left[{\color{orange}{\bf 2}}\right] ；
\hspace{23pt}\bullet\,在 2 后插入 1 ，得到链表 \left[2, {\color{orange}{\bf 1}}\right] ；
\hspace{23pt}\bullet\,在 2 后插入 3 ，得到链表 \left[2, {\color{orange}{\bf 3}}, 1\right] ；
\hspace{23pt}\bullet\,在 1 后插入 5 ，得到链表 \left[2, 3, 1, {\color{orange}{\bf 5}}\right] ；
\hspace{23pt}\bullet\,在 5 后插入 4 ，得到链表 \left[2, 3, 1, 5, {\color{orange}{\bf 4}}\right] ；
\hspace{23pt}\bullet\,在 2 后插入 7 ，得到链表 \left[2, {\color{orange}{\bf 7}}, 3, 1, 5, 4\right] ；
\hspace{15pt}随后，删除值为 2 的节点，得到链表 \left[7, 3, 1, 5, 4\right] 。

备注:
本题由牛客重构过题面，您可能想要阅读原始题面，我们一并附于此处。【以下为原始题面】输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如输入一行数据为:6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 表示为2-1链表为2-13 2表示为2-3链表为2-3-15 1表示为1-5链表为2-3-1-54 5表示为5-4链表为2-3-1-5-47 2表示为2-7链表为2-7-3-1-5-4最后的链表的顺序为 2 7 3 1 5 4最后一个参数为2，表示要删掉节点为2的值删除 结点 2则结果为 7 3 1 5 4数据范围：链表长度满足  ，节点中的值满足 测试用例保证输入合法
加载中...