你有一个序列,现在你要支持几种操作:
insert x y
,在从前往后的第个元素后面插入这个数。如果,那么就在开头插入。
delete x
,删除从前往后的第个元素。
query k
,询问从前往后数第个元素是多少。
第一行一个整数,表示操作个数。
接下来行,每行一个上面所述的操作。
输出若干行,对于每个查询操作,输出答案。
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
对于的数据,保证。
对于insert操作,保证。
对于所有操作,保证位置不会超出当前序列的长度。