序列维护

题目描述

你有一个序列，现在你要支持几种操作：

• insert x y，在从前往后的第$x$个元素后面插入$y$这个数。如果$x=0$，那么就在开头插入。
• delete x，删除从前往后的第$x$个元素。
• query k，询问从前往后数第$k$个元素是多少。

输入格式

第一行一个整数$m$，表示操作个数。

接下来$m$行，每行一个上面所述的操作。

输出格式

输出若干行，对于每个查询操作，输出答案。

样例输入

10
insert 0 1
insert 1 2
query 1
query 2
insert 0 3
query 1
delete 1
query 1
insert 1 4 
query 2

样例输出

1
2
3
1
4

数据范围

对于$100\%$的数据，保证$m\leq 10^3$。

对于insert操作，保证$1\leq y\leq 10^9$。

对于所有操作，保证位置不会超出当前序列的长度。