Description

给定一串数字，然后给定若干插入和删除操作，将操作后的结果输出。

Input

第一行：输入一个整数n，表示这串数字有n个（n>=1)。
第二行：输入这n个数字。
第三行：输入一个整数m，表示有m个操作。
后面m行：若输入I a b，表示在第a个数字后插入b。若输入D a，则表示要删除第a个数字。假设链表的第1个数字编号为1。

Output

输出操作后的结果。每个数字用空格空开。

Sample Input

3
2 1 3
2
D 3
I 2 3

Sample Output

2 1 3

HINT

Source

NBU OJ