给出长度为 $N$ 的整数数组 $A$，接下来按顺序处理 $Q$ 条操作：

• 1 k x：把 $A_k$ 修改为 $x$；
• 2 k：输出当前的 $A_k$。

修改会影响后续查询，请严格按照输入顺序处理。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_i$。第三行包含整数 $Q$。接下来 $Q$ 行给出一种操作。

输出格式

每遇到一条第二类操作，单独输出一行查询结果。

3
1 3 5
7
2 2
2 3
1 3 0
2 3
1 2 8
2 2
2 1

3
5
0
8
1

1
0
3
2 1
1 1 9
2 1

0
9

2
5 6
2
1 2 7
2 2

7

数据范围

• $1\le N,Q\le10^5$
• $0\le A_i,x\le10^9$
• $1\le k\le N$
• 至少有一条第二类操作