给定一个整数N，和N个整数形成的序列A
然后约定一个整数Q，表示操作次数，操作有三类，一是在指定位置的前面插入一个元素，二是删除指定位置的元素，三是查询整个表
接下来Q行，每行代表一个操作，首先是操作类型：1，代表插入元素，2代表删除元素，3代表查询整个表
如果是第1类操作，需要给出一个位置编号和要插入的值，如果是第2类操作，需要给出一个位置编号。
例如：
6
1 2 3 4 5 6
4
1 3 10
3
2 4
3
输出：
1 2 10 3 4 5 6
1 2 10 4 5 6

1 <= N,Q <=1000

Div3 指针 链表 数据结构 模拟