描述

ZLY有一个“船栈”，一开始是空的
M个操作

输入

第一行一个数M
接下来M行，每行一个字符串str与一个数x
若str=="Push"，表示值为x的船入栈
若str=="Ask"，表示询问从栈底开始计数，第x条船的值

输出

对每个询问输出一行一个数，为第x条船的值，若没有第x条船，输出-1

样例

输入

3
Put 19
Ask 1
Ask 2

输出

19
-1

范围

40% M<=10
60% M<=1000
80% M<=100000
100% 1<=M<=1000000 1<=x<=\(10^8\)

限制

2s 128M