A36055.集合操作2

时间限制:2000ms
空间限制:256mb

给定一个长度为$N$的序列$A$，序列$A = {A_1,A_2,...,A_N}$。

现在会对其进行操作，操作类型共有3种，每种操作会输入对应的指令, 类型分别为:

1. 1 x: 指为序列$A$当中的所有元素赋值数值$x$。
2. 2 x y: 指为$A_x$添加数值$y$。
3. 3 y : 打印$A_y$的数值。

总计共有$q$次指令，按照顺序执行，输出每一个指令3的对应内容。

第一行输入一个整数$N$, 表示序列$A$的长度。

第二行输入$N$个整数$A_1,A_2,...,A_N$，表示序列$A$的元素。

第三行输入一个整数$q$，表示操作的次数。

第四行到第4+$q$的$q$行，每行输入一个操作指令。

针对于每一个3 y指令，输出对应内容。

提示

【样例1解释】

序列$A$的变化如下:

• 第一次操作: 所有元素赋值为$4$ 即 $A = (4,4,4,4,4)$。
• 第二次操作: $A_3$加上$5$ 即 $A = (4,4,9,4,4)$。
• 第三次操作: 打印$A_2 = 4$ 。
• 第四次操作: 所有元素赋值为$6$ 即 $A = (6,6,6,6,6)$。
• 第五次操作: $A_5$加上$5$ 即 $A = (6,6,6,6,11)$。
• 第六次操作: $A_1$加上$4$ 即 $A = (10,6,6,6,11)$。
• 第七次操作: 打印$A_4 = 6$。

【数据范围】

• $1 \leq n,q \leq 2\times10^5 , 0 \leq A _ i \leq 10^9\ (1\leq i\leq N)$
• 题目数据保证操作3一定出现且所有输入数据皆为整数。