小明爱上了玩数字，他会给小D一个长度为 N 的序列 A，A 中的元素互不相同。
小明让小D按照给定的顺序处理 Q 次操作，每次操作有两种类型：
- `1 x y`：在元素 x 后面插入 y，保证 x 在 A 中。
- `2 x`：把 x 从 A 中移除，保证 x 在 A 中。
处理完所有操作之后，请输出 A。
第一行一个数字n;
第二行一行数字a_i；
第三行一个数字m;
接下来m行数字，如果第一个数字是1，那么接下来两个数字分别是x,y，表示在数字x后面插入y，如果第二个数字是2，表示删除x。
输出最终的序列a_i。
4 2 1 4 3 4 2 1 1 4 5 2 2 1 5 1
4 5 1 3
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
5 1 7 2 3
数据范围：
30\%的数据： 1 \leq N \leq 2 \times 10^2 , 1 \leq Q \leq 2\times 10^2
100\%的数据： 1 \leq N \leq 2\times 10^5 , 1 \leq Q \leq 5\times 10^4 , 1\leq A_i \leq 10^6
对于任意两个a_i: A_i \neq A_j