该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

文件名：insdel.in/out

题目描述

给定一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$ 。 $A$ 的元素是不同的。 按照给定的顺序处理 $Q$ 查询。 每个查询属于以下两种类型之一：

• 1 X y：在 $A$ 中的元素 $x$ 之后立即插入 $y$ 。 给出此查询时，保证 $A$ 中存在 $x$ 。

• 2 X：从 $A$ 中删除元素 $x$ 。给出此查询时，保证 $A$ 中存在 $x$ 。可以保证在处理每个查询后， $A$ 不会为空，并且其元素是不同的。 处理完所有查询后打印 $A$ 。

输入描述

第一行一个整数n，表示A的长度 接下来n个数，为A的元素 第三行一个整数Q，表示查询次数 接下来Q行，每行表示一组查询

输出描述

输出一行，表示进行m次查询后的数组A

输入输出样例

输入 #1

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

输出 #1

4 5 1 3

输入 #2

6
3 1 4 5 9 2
7
2 5
1 3 5
1 9 7
2 9
2 3
1 2 3
2 4

输出 #2

5 1 7 2 3

说明/提示

【数据范围】

• $1 \leq N \leq 2\times 10^5$
• $1 \leq Q \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i \neq A_j$ -对于第一种类型的查询， $1 \leq x,y \leq 10^9$ 。 -当给定第一种类型的查询时， $x$ 存在于 $A$ 中。 -对于第二种类型的查询， $1 \leq x \leq 10^9$ 。 -当给定第二种类型的查询时， $A$ 中存在 $x$ 。 -在处理每个查询之后， $A$ 不为空，并且其元素是不同的。 -所有输入值均为整数。