说明

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

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

输入格式

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

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

接下来 $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` 操作，输出徐老师的机器应输出的内容。

5
R 10
R 9
P
R 8
P

9
8