编号接龙

难度：T2

【知识点：链表】【知识点：模拟】

前置知识：数组、循环、对应单链/双链/循环链的连接规则。

题目描述

节目卡队列开始为空。指令 I p x 将新编号 $x$ 插在 $p$ 后面；$p=0$ 表示插在队首。指令 D p 删除 $p$ 后面的卡片；$p=0$ 表示删除队首。非零的 $p$ 保证仍在队列中，删除保证后继存在。编号从不重复使用，即使已删除也不再插入。按最终播放顺序输出所有编号。

输入格式

首行一个整数 $m$，随后 $m$ 行各一条指令。

输出格式

一行按题目要求输出编号，编号间一个空格。没有剩余编号时输出 EMPTY。

样例输入

4
I 0 1
I 1 3
I 1 2
D 1

样例输出

1 3

样例说明

依次变为 $1$、$1,3$、$1,2,3$，最后删除 $1$ 后面的 $2$，剩 $1,3$。

数据范围

$1\le m\le2000$，$1\le x\le4000$。