撤销记录

难度：T2

【知识点：栈】【知识点：模拟】

前置知识：数组、字符串、循环、分支、栈的基本操作

题目描述

一份整数记录最初为空。按顺序执行 $n$ 条命令：1 x 在末尾加入整数 $x$；2 撤销最近一条仍有效的记录，若为空则不做任何事。结束后输出仍有效的记录，不恢复已经撤销的记录。

输入格式

第一行 $n$，接下来 $n$ 行，每行一条命令。

输出格式

按从早到晚的加入顺序输出有效整数，空格隔开；为空则输出 EMPTY。

样例输入

4
1 12
1 7
2
1 9

样例输出

12 9

数据范围

$1\le n\le1000$，$-1000\le x\le1000$。