题目背景

小杨发现链表里混进了一些不想要的数据，他想把它们全部清掉。

题目描述

给定 $n$ 个整数，请按原来的顺序把它们存进一个双向链表中。然后再给定一个整数 $x$，请删除链表中所有值为 $x$ 的结点，最后从表头到表尾输出剩下的结点。

如果删除后链表为空，则输出一行 empty。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$，用空格分隔。

第三行一个整数 $x$。

输出格式

一行：从表头到表尾依次输出剩下的结点，整数之间用一个空格分隔；若链表为空则输出 empty。

输入输出样例 #1

输入 #1

5
1 2 3 2 4
2

输出 #1

1 3 4

样例解释

链表里有两个值为 $2$ 的结点，把它们都删掉之后，剩下 $1, 3, 4$。

说明/提示

• $1 \le n \le 100000$
• $0 \le a_i, x \le 10^9$
• 请用双向链表实现，注意删除结点时前后指针的维护，以及表头、表尾的特殊情况。