1237: 顺序表的各种操作

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：1591 Solved：469

Description

首先根据给定数组创建一个线性表，再根据输入插入元素或删除元素，最后输出最终的表结构


不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个整数n，表示初始数组的大小

第二行n个用空格隔开的整数，表示初始数组，你需要根据n和这个数组完成线性表的创建

第三行一个整数m，表示需要操作的次数

接下来m行，每行三个用空格隔开的整数op、loc、d

如果op>0 那么就代表这一次是插入操作，需要将元素d插入到线性表第loc个元素后面，当loc值为0时，表示将元素d插入到线性表最前面

如果op<0 那么就代表这一次操作是删除操作，需要将线性表的第loc个元素删除，此时输入的第三个整数d无任何含义。


保证整个过程中，最多不超过100个元素

Output

一行，按顺序输出线性表的元素，每个用空格隔开

Sample Input Copy 

3
1 2 3
3
1 2 4
-1 2 0
1 3 5

Sample Output Copy 

1 4 3 5

Source/Category