Description

杰克逊被邀请参加电视节目“超强记忆”，参与者会玩一个记忆游戏。主持人先告诉参与者一个数字序列{$A$$1$ , $A$ $2$ , …, $A$$n$ }，然后对该序列执行一系列操作或查询：

①$A$$D$$D$ $x$ $y$$D$ ，表示对子序列{$A$$x$ , …, $A$$y$ }的每个数字都增加$D$ ，例如在序列{$1$,$2$, $3$, $4$, $5$}上执行$A$$D$$D$ $2$ $4$ $1$，结果为{$1$, $3$, $4$, $5$, $5$}；

②$R$$E$$V$$E$$R$$S$$E$ $x$$y$ ，表示反转子序列{$A$$x$ , …, $A$$y$ }，例如在序列{$1$, $2$, $3$, $4$, $5$}上执行$R$$E$$V$$E$$R$$S$$E$ $2$ $4$，结果为{$1$, $4$, $3$, $2$, $5$}；

③$R$$E$$V$$O$$L$$V$$E$ $x$ $y$ $T$ ，表示旋转子序列{$A$$x$ , …, $A$$y$ }$T$ 次，例如在序列{$1$, $2$, $3$, $4$, $5$}上执行$R$$E$$V$$O$$L$$V$$E$ $2$ $4$ $2$，结果为{$1$, $3$, $4$, $2$, $5$}；

④$I$$N$$S$$E$$R$$T$ $x$ $P$ ，表示在$A$$x$后插入$P$ ，例如在序列{$1$, $2$, $3$, $4$, $5$}上执行$I$$N$$S$$E$$R$$T$ $2$ $4$，结果为{$1$,$2$, $4$, $3$, $4$, $5$}；

⑤$D$$E$$L$$E$$T$$E$ $x$ ，表示删除$A$$x$ ，例如在序列{$1$, $2$, $3$,$4$, $5$}上执行$D$$E$$L$$E$$T$$E$ $2$，结果为{$1$, $3$, $4$, $5$}；

⑥$M$$I$$N$ $x$ $y$ ，表示查询子序列{$A$$x$ , …, $A$$y$ }的最小数值，例如在序列{$1$, $2$, $3$, $4$, $5$}上执行$M$$I$$N$ $2$ $4$，结果为$2$。

为了使节目更有趣，参与者有机会求助他人。请写一个程序，正确回答每个问题，以便在杰克逊打电话时帮助他。

Input

第$1$行输入数字$n （n ≤10^5 ）$；接下来输入$n$ 行描述数字序列；接着输入数字$M （M ≤10^5 ）$，表示操作或查询的数量；然后输入$M$ 行描述操作或查询。

Output

对每个$MIN$查询都输出正确的答案。

Samples

5
1
2
3
4
5
2
ADD 2 4 1
MIN 4 5

5

来源

POJ3580