小明受邀参加一对新人的婚礼。在婚礼现场，小明看到了一个非常市场的香槟塔，如下图所示。看着新郎新娘打开香槟，缓缓倒入摆好的多层杯塔内，小明也不经幻想起美好的未来。

众所周知，婚礼中新郎新娘会和大家一起玩一些游戏，其中最为常见的就是接亲时对新郎和伴郎的考验。现在，伴娘团根据刚刚的浪漫的香槟塔出了一个问题。

为了简化问题，我们把香槟塔看成如下 $n$ 层塔式的容器模型，对于每个容器，从最高层到最底层分别编号为 1,2,.......,n。

现在会在这些容器中倒上一些香槟，当第 i 层容器倒满时，多余的香槟会流到第 i+1 层中，如果第 n 层容器也满了香槟就会流到外面去（ps：现实生活中我们应杜绝浪费）。新娘团告诉你们第 i 层容器的容量为 a_i，比较特殊的是，a_i 不一定递增。

伴娘团想要新郎团队实现下面两种操作 q 次：

往某一个编号为 x 的容器中倒入 v 体积的香槟。

求出某一个编号为 k 的容器中的香槟体积。

新郎将这一个任务交给了作为伴郎的小明，现在小明希望学过编程的你来帮他完成。

第一行一个正整数 n，表示塔式的层数。

第二行共有 n 个正整数，a_1,a_2,.......,a_n，其中 a_i 表示第 i 层容器的容量。整数之间用空格隔开。

第三行一个正整数 q，表示需要执行的操作次数。

接下来 q 行，每行包含若干个整数，表示一个操作，具体如下：

操作1: 1 x v，含义: 往 x 编号的容器中倒入 v 体积的香槟。

操作2: 2 k，含义: 输出 k 编号容器中的香槟体积。