题目描述

给定 $n$ 个整数，有两种操作：

• 给区间 $[x,y]$ 的每个数增加 $z$（可正可负）；
• 询问第 $x$ 个数的值。

输入格式

第一行为一个整数 $n$；

第二行为 $n$ 个整数的值；

第三行为一个整数 $m$，表示 $m$ 个操作；

接下来 $m$ 行，每行第一个整数 $o$ 表示询问代号。询问代号 1 表示给区间 $[x,y]$ 的每个数增加 $z$；询问代号 2 表示询问第 $x$ 个数的值。

输出格式

对于每个询问输出一行一个答案。

3
1 2 3
2
1 2 3 2
2 3

5

数据规模与约定

$1\le n,m\le10^6$，保证答案在 int 范围内。