给定一个长度为 $N$ 的序列 $A_1, A_2, \ldots, A_N$。请编写一个程序，处理以下查询：

• 1 i j k：将 $A_i, A_{i+1}, \ldots, A_j$ 都加上 $k$。
• 2 x：输出 $A_x$。

输入格式

第一行包含一个整数 $N$（$1 \le N \le 100{,}000$），表示序列的长度。

第二行包含 $A_1, A_2, \ldots, A_N$（$1 \le A_i \le 1{,}000{,}000$）。

第三行包含一个整数 $M$（$1 \le M \le 100{,}000$），表示查询的个数。

接下来 $M$ 行，每行一个查询。对于类型 1 的查询，满足 $1 \le i \le j \le N$，$-1{,}000{,}000 \le k \le 1{,}000{,}000$；对于类型 2 的查询，满足 $1 \le x \le N$。至少有一个类型 2 的查询。

输出格式

对于每个类型 2 的查询，输出一行答案。

样例

样例输入 1

5
1 2 3 4 5
4
1 3 4 6
2 3
1 1 3 -2
2 3

样例输出 1

9
7