题目描述

现在有一个长度为n的数组，现在将对其进行q次增删操作，请输出操作后的数组。(每次操作只在前10个内)

输入格式

第一行输入整数n. 第二行依次输入n个整数. 第三行输入整数q 接下来q行，每行三个或两个整数 1 p t : 将在p位置插入t 2 p : 删除位置p的整数 1 <= n,q <= 100000

输出格式

输出操作后的数组

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

5 2 3 4 5