yhx 的机器校验 1584

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：14 AC：8 Score：100

yhx 发明了一个奇妙的机器，这个机器可以输入很多东西，并在碰到输出指令时输出最后输入的内容，输出的同时把这个内容从之前输入的序列中删掉。

yhx 打算测试一下这个机器的功能。他会向机器中输入一些数字，看看机器能否在他想要的时候正常输出。他希望你能写一个程序帮助他来检验机器的正确性。

第一行包含一个正整数 $n$，表示 yhx 的操作次数。

操作分为以下两种：
1. `R x` 表示 yhx 输入了一个正整数 $x$
2. `P` 表示 yhx 想要机器输出他最后输入的数

接下来 $n$ 行，每行均为以上两种操作中的一种。保证每次输出时，之前的输入序列均不为空。

对于 $20\%$ 的数据：$2 \leq n \leq 10$ 。
对于 $50\%$ 的数据：$2 \leq n \leq 1000$ 。
对于 $100\%$ 的数据：$2 \leq n \leq 10^6; 1 \leq x \leq 10^4$ 。

对于每一个 `P` 操作，输出 yhx 的机器应输出的内容。

input:

5 R 10 R 9 P R 8 P

output:

9 8