题目描述

请维护一个链表,并完成下面功能:

insert i v ,在链表的第i个位置插入一个值为v的元素。如果链表没有i-1个元素,则不插入,插入后原来第i个元素、第i+1个元素,变成了第i+1个元素,第i+2个元素......

delete i,删除链表的第i个位置的元素。如果链表没有i个元素,则不删除。

length,输出链表的长度

print ,按照顺序依次输出链表,如果链表为空,输出一个字符串“empty”

输入

第一行包含一个数字n,表示操作的数量

接下来n行,每行一个操作,表示依次进行这些操作。

输出

输出包含若干行

样例

样例 1

输入

11
insert 1 1
insert 3 1
length
insert 2 4
print
delete 4
delete 1
insert 1 5
insert 1 9
length
print

输出

1
1 4
3
9 5 4

提示

1 \leq n \leq 20000,插入和删除操作的第一个数字不会超过行号。第二个数字不会超过2\times 10^9

来源

原创