AT_abc324_g [ABC324G] Generate Arrays

高桥君有一个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$。$A$ 是 $1,2,\ldots,N$ 的一个排列。 高桥君要进行 $Q$ 次操作，生成 $1+Q$ 个数列。**将 $0$ 号数列定义为 $A$**，高桥君从此开始一系列操作。第 $i$ 次操作（$1\leq i\leq Q$）用整数三元组 $(t_i,s_i,x_i)$ 表示，对应如下操作（也请参考输入输出样例的说明）： - 当 $t_i=1$ 时，高桥君从 $s_i$ 号（$0\leq s_i

输入按以下格式从标准输入给出。 > $N$ $A_1$ $A_2$ $\ldots$ $A_N$ $Q$ $t_1$ $s_1$ $x_1$ $t_2$ $s_2$ $x_2$ $\vdots$ $t_Q$ $s_Q$ $x_Q$

请输出 $Q$ 行。第 $i$ 行（$1\leq i\leq Q$）输出第 $i$ 次操作结束后第 $i$ 号数列的长度。

### 约束条件 - $1\leq N\leq 2\times 10^5$ - $1\leq A_i\leq N\ (1\leq i\leq N)$ - $A_i\neq A_j\ (1\leq i