1300_线性表

Alice满两周岁了，开始学习数据结构。她制作了一个"线性表操作系统"，并定义了线性表的操作命令。

以下是 线性表 的几个命令以及其含义：

INIT         初始化线性表
PRINT        输出一行：从头到尾输出线性表每一个元素，每个元素尾随一个空格
ADD x value  把value插入到线性表的第x个位置，如果x超过线性表的元素个数，则把value作为线性表最后一个元素。
DELETE x     删除线性表的第x个元素，如果x超过线性表的元素个数，则不做任何处理。
LENGTH       输出当前线性表的元素个数

线性表的首元素位置定义为1，它后面的元素的位置定义为2，以此类推。

线性表的元素都是整数，且绝对值小于10000。

测试用例的第一行是一个整数 n ( 0 < n < 10000 ) ，表示有多少条命令。

接下来是n行，每行是一条命令。按顺序从头到尾执行每一条命令。

对其中的PRINT和LENGTH命令，输出相应信息。

11
INIT
ADD 1 5
ADD 1 4
ADD 1 3
LENGTH
ADD 1 2
ADD 1 1
PRINT
DELETE 5
LENGTH
PRINT

3
1 2 3 4 5
4
1 2 3 4