1829: 数字游戏

正当小X在冥思苦想雷的排布方式时，坐在小X旁边的小H已经从甜美的梦乡中醒来。当他看到小X愁眉苦脸的样子，于是说：“我们换个游戏吧！一起来玩个数字游戏。”，“什么游戏，你来说说规则”小X说。于是小H制定了如下的游戏规则：

游戏由小H提问，小X来回答。而且小H能有三种提问方式：

第一种：A  K：表示在一个数列的最后加入一个数K；

第二种：S：表示删除数列的最后一个数。

第三种：T  K：表示回到小H的第k-1次提问。

对于小H的每次提问，小X只要告诉小H该数列的最后一个数即可。如果数列为空，则为-1

例如：

序号  小H的问题   数列    小X的回答     

1       a 5         [5]          5     

2       a 3         [5,3]        3      

3       a 7         [5,3,7]       7      

4       s           [5,3]        3      

5       t 2          [5]         5      

6       a 2         [5,2]        2      

7       t 4         [5,3,7]       7       

8       a 4         [5,3,7,4]     4       

9       s           [5,3,7]      7      

10      t 7         [5,2]        2      

11      s          [5]          5       

12      s          []          -1      

现在小X想请你帮他编一个程序来对付小H的提问

第一个：一个整数N，表示小H的问题数量

第2至N+1行，每行给出小H的提问。

N行，每行一个整数，表示小X的每次回答

12
a 5
a 3
a 7
s
t 2
a 2
t 4
a 4
s
t 7
s
s

5
3
7
3
5
2
7
4
7
2
5
-1