题目描述

给定一个环形数列 $a_0,a_1,\dots,a_{n-1}$。现在有 $2$ 种操作：

• $\operatorname{inc}(lf,rg,v)$：将区间 $[lf,rg]$ 中的每个数增加 $v$。
• $\operatorname{rmq}(lf,rg)$：求出区间 $[lf,rg]$ 中的最小值。

因为数列是环形的，所以当 $n=5$，$lf=3$，$rg=1$ 时，表示的区间下标为 $3,4,0,1$。

输入格式

第一行有一个整数 $n$，$1\le n\le 2\times 10^5$。

第二行为数列的初始状态 $a_0,a_1,\dots,a_{n-1}$，$|a_i|\le 10^6$。

第三行有一个整数 $m$，表示操作次数，$0\le m\le 2\times 10^5$。

接下来 $m$ 行，每行为一个操作。如果该行有两个整数 $lf,\ rg$，表示 $\operatorname{rmq}$ 操作，如果该行有三个整数 $lf,\ rg,\ v$，表示 $\operatorname{inc}$ 操作。

输出格式

对于每个 $\operatorname{rmq}$ 操作输出一行答案。

4
1 2 3 4
4
3 0
3 0 -1
0 1
2 1

1
0
0