时间限制：1秒　　内存限制：256M

---

【题目描述】

　　从本题中可看出splay强大的序列处理功能，真不愧为“序列之神”：
　　给定一组含 \(n\) 个整数的序列：\(A[1],A[2],…,A[n]（1≤A[i]≤1000）\)，在这个序列上执行下列操作：
　　1.ADD \(x\ y\ D\)：给区间 \([x,y]\) 的数都加上 \(D\)。
　　2.REVERSE \(x\ y\)：翻转一个区间 \([x,y]\)。
　　3.REVOLVE \(x\ y\ T\)：把一个区间 \([x,y]\) 旋转 \(T\) 次（每转动一次最右边的数来到最左边）。
　　4.INSERT \(x\ P\)：在某第 \(x\) 位置后插入一个数 \(P\)。
　　5.DELETE \(x\)：删除第 \(x\) 位置上的数。
　　6.MIN \(x\ y\)：求区间 \([x,y]\) 中最小的值。

【输入格式】

　　第一行一个整数 \(n\)，表示初始序列 \(A\) 的元素个数。
　　接下来的 \(n\) 行，每行一个整数，第 \(i+1\) 行表示 \(A[i]\)。
　　接下来一个整数 \(m\)，表示有 \(m\) 个操作。
　　接下来的 \(m\) 行，每行一个操作，为上述 6 个操作之一。
　　数据满足：\(1≤A[i]≤1000\)，\(1≤K≤N\)，\(1≤x≤y≤N\)，\(1≤D≤1000\)，\(1≤T≤10^9\)

【输出格式】

　　输出每个MIN查询结果。

【输入输出样例】

　Input

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

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(n,m≤100000\)

【来源】

　　Mr.he**