【模板】链表

题号：NC233662
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

请你实现一个链表。
操作：
insert x y：将 $y$ 加入链表，插入在第一个值为 $x$ 的结点之前。若链表中不存在值为 $x$ 的结点，则插入在链表末尾。保证 $x$ , $y$ 为int型整数。
delete x：删除链表中第一个值为 $x$ 的结点。若不存在值为 $x$ 的结点，则不删除。

输入描述:

第一行输入一个整数 ()，表示操作次数。
接下来的行，每行一个字符串，表示一个操作。保证操作是题目描述中的一种。

输出描述:

输出一行，将链表中所有结点的值按顺序输出。若链表为空，输出"NULL"(不含引号)。

示例1

输入

复制

5
insert 0 1
insert 0 3
insert 1 2
insert 3 4
delete 4

输出

复制

2 1 3