有一个长度为 n 的数组 A。下标从 1 开始标号。有 m 个操作需要处理，操作有如下四种：
第一行一个数 n 表示 A 的初始大小。 接下来一行 n 个非负整数 ，表示 A 的中的每个元素。 接下来一行一个数 表示询问的数量。 接下来 m 行，每行表示一个操作：
1 x
2 l r
3 x
4
对于每个第二种操作，输出答案。
5 5 2 6 2 0 5 2 1 5 1 2 3 7 2 2 6 4
15 23