删除链表中的指定值

题目描述

给定 $n$ 个整数，请按输入顺序建立一个单链表。

再给定一个整数 $x$，删除链表中所有数据等于 $x$ 的结点。

最后输出删除后的链表。如果链表为空，输出 Empty。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数。

第三行一个整数 $x$。

输出格式

输出删除后的链表；若为空则输出 Empty。

数据范围

$1\le n\le 100000$。

样例输入

6
1 2 1 3 1 4
1

样例输出

2 3 4

要求

建议使用单链表和一个哨兵（dummy）结点完成。