Description

你的朋友 Jackson 被邀请参加一个名为 SuperMemo 的电视节目，参与者需要玩一个记忆游戏。首先，主持人会告诉参与者一个数字序列 $A_1, A_2, \ldots A_n$。然后，主持人会对该序列进行一系列操作和查询，包括：

• ADD x y D：将 $D$ 加到子序列 $A_x \ldots A_y$ 的每个数字上。例如，在 $1, 2, 3, 4, 5$ 上执行 "ADD 2 4 1" 后结果为 $1, 3, 4, 5, 5$。
• REVERSE x y：反转子序列 ${A_x \ldots A_y}$。例如，在 $1, 2, 3, 4, 5$ 上执行 "REVERSE 2 4" 后结果为 $1, 4, 3, 2, 5$。
• REVOLVE x y T：旋转子序列 ${A_x \ldots A_y}$ $T$ 次。例如，在 $1, 2, 3, 4, 5$ 上执行 "REVOLVE 2 4 2" 后结果为 $1, 3, 4, 2, 5$。
• INSERT x P：在 $A_x$ 之后插入 $P$。例如，在 $1, 2, 3, 4, 5$ 上执行 "INSERT 2 4" 后结果为 $1, 2, 4, 3, 4, 5$。
• DELETE x：删除 $A_x$。例如，在 $1, 2, 3, 4, 5$ 上执行 "DELETE 2" 后结果为 $1, 3, 4, 5$。
• MIN x y：询问参与者子序列 $A_x \ldots A_y$ 中的最小数字是多少。例如，在 $1, 2, 3, 4, 5$ 上 "MIN 2 4" 的正确答案是 $2$。

为了让节目更有趣，参与者被授予一次求助他人的机会，这意味着当 Jackson 在回答查询时感到困难时，他可以向你求助。你的任务是观看电视节目并编写程序，以便在 Jackson 需要时为每个查询提供正确答案。

Input Format

第一行包含 $n$ ($n \leq 100000$)。

接下来的 $n$ 行描述了序列。

然后是 $M$ ($M \leq 100000$)，表示操作和查询的数量。

接下来的 $M$ 行描述了操作和查询。

Output Format

对于每个 "MIN" 查询，输出正确答案。

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

5

Hint

（由 ChatGPT 4o 翻译）