1398 - 数组操作
描述

有一个魔法师,他厌倦了每次都要对数组去重新加减的操作,所以他准备写个函数来一劳永逸!

针对读入的数列,1表示对其进行加操作,2表示减操作,一开始会有一个数字n代表将要进行多少次操作,请你把操作完成的数列数出来


输入

一个m,然后后面是数列的m个数字

一个数n,后面是n个操作,1代表加法,1后面会有一个加入的具体数字

2代表减法,2后面会有一个减去的具体数字。


输出

操作完成后的数列,空格隔开

样例

输入

5
1 2 3 4 5
3
1 2
1 5
2 1

输出

7 8 9 10 11
提示

第一次对数列+2,第二次对数列+5,第三次对数列-1,最终得到这个数列

9<n<m<=1000,   0<ai<1000


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 33
通过次数 21