问题 1426 --动态数组hard

1426: 动态数组hard

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

设计一个数据结构支持以下操作

1 x ; 加入一个数x
2 k; 询问第k+1个元素是什么
3  ; 删除最后一个元素

输入

第一行一个整数m表示操作数
接下来m行每行一个询问

输出


按题意输出

样例输入

8
1 67
2 0
3
1 78
1 62
3
1 61
2 1

样例输出

67
61

提示

m<=10000

来源

zky 

[提交][状态]