文件读写

• 输入文件machine.in
• 输出文件machine.out

限制

• 1000ms
• 512 MB

题目描述

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

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

输入格式

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

操作分为以下两种：

1. R x 表示徐老师输入了一个正整数 $x$
2. P 表示徐老师想要机器输出他最后输入的数

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

输出格式

对于每一个 P 操作，输出徐老师的机器应输出的内容。

数据范围

对于 $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$ 。

5
R 10
R 9
P
R 8
P

9
8