#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int tot,root,n,m;
struct node
{
	int rev,tag,ch[2],fa,v,siz,sm;
}s[600010];
char str[10];
int rd()
{
	int ret=0;	char gc=getchar();
	while(gc<‘0‘||gc>‘9‘)	gc=getchar();
	while(gc>=‘0‘&&gc<=‘9‘)	ret=ret*10+gc-‘0‘,gc=getchar();
	return ret;
}
void pushup(int x)
{
	s[x].siz=s[s[x].ch[0]].siz+s[s[x].ch[1]].siz+1;
	s[x].sm=min(min(s[x].v,s[s[x].ch[0]].sm),s[s[x].ch[1]].sm);
}
void pushdown(int x)
{
	if(s[x].ch[0])	s[s[x].ch[0]].v+=s[x].tag,s[s[x].ch[0]].sm+=s[x].tag,s[s[x].ch[0]].tag+=s[x].tag;
	if(s[x].ch[1])	s[s[x].ch[1]].v+=s[x].tag,s[s[x].ch[1]].sm+=s[x].tag,s[s[x].ch[1]].tag+=s[x].tag;
	s[x].tag=0;
	if(s[x].rev)
	{
		swap(s[x].ch[0],s[x].ch[1]);
		if(s[x].ch[0])	s[s[x].ch[0]].rev^=1;
		if(s[x].ch[1])	s[s[x].ch[1]].rev^=1;
		s[x].rev=0;
	}
}
void build(int l,int r,int last)
{
	if(l>r)	return ;
	int mid=l+r>>1;
	s[mid].fa=last,s[last].ch[mid>last]=mid;
	build(l,mid-1,mid),build(mid+1,r,mid);
	pushup(mid);
}
void rotate(int x,int &k)
{
	int y=s[x].fa,z=s[y].fa,d=(x==s[y].ch[1]);
	if(z)	s[z].ch[y==s[z].ch[1]]=x;
	if(y==k)	k=x;
	s[x].fa=z,s[y].fa=x,s[y].ch[d]=s[x].ch[d^1];
	if(s[x].ch[d^1])	s[s[x].ch[d^1]].fa=y;
	s[x].ch[d^1]=y;
	pushup(y),pushup(x);
}
int find(int x,int y)
{
	pushdown(x);
	if(y<=s[s[x].ch[0]].siz)	return find(s[x].ch[0],y);
	if(y==s[s[x].ch[0]].siz+1)	return x;
	return find(s[x].ch[1],y-s[s[x].ch[0]].siz-1);
}
void splay(int x,int &k)
{
	while(x!=k)
	{
		int y=s[x].fa,z=s[y].fa;
		if(y!=k)
		{
			if((x==s[y].ch[0])^(y==s[z].ch[0]))	rotate(x,k);
			else	rotate(y,k);
		}
		rotate(x,k);
	}
}
int main()
{
	n=rd();
	s[0].sm=1<<30;
	int i,a,b,c;
	for(i=1;i<=n;i++)	scanf("%d",&s[i+1].v);
	tot=n+2,root=(tot+1)/2;
	build(1,root-1,root),build(root+1,n+2,root);
	pushup(root);
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%s",str);
		if(str[0]==‘A‘)
		{
			a=rd()+1,b=rd()+1,c=rd();
			splay(find(root,a-1),root),splay(find(root,b+1),s[root].ch[1]);
			s[s[s[root].ch[1]].ch[0]].tag+=c;
			s[s[s[root].ch[1]].ch[0]].v+=c;
			s[s[s[root].ch[1]].ch[0]].sm+=c;
			pushup(s[root].ch[1]),pushup(root);
		}
		if(str[0]==‘R‘&&str[3]==‘E‘)
		{
			a=rd()+1,b=rd()+1;
			splay(find(root,a-1),root),splay(find(root,b+1),s[root].ch[1]);
			s[s[s[root].ch[1]].ch[0]].rev^=1;
		}
		if(str[0]==‘R‘&&str[3]==‘O‘)
		{
			a=rd()+1,b=rd()+1,c=rd()%(b-a+1);
			if(c==0)	continue;
			splay(find(root,a-1),root),splay(find(root,b+1),s[root].ch[1]);
			s[s[s[root].ch[1]].ch[0]].rev^=1;
			splay(find(root,a-1),root),splay(find(root,a+c),s[root].ch[1]);
			s[s[s[root].ch[1]].ch[0]].rev^=1;
			splay(find(root,a+c-1),root),splay(find(root,b+1),s[root].ch[1]);
			s[s[s[root].ch[1]].ch[0]].rev^=1;
		}
		if(str[0]==‘I‘)
		{
			a=rd()+1,b=rd();
			splay(find(root,a),root),splay(find(root,a+1),s[root].ch[1]);
			s[s[root].ch[1]].ch[0]=++tot;
			s[tot].v=s[tot].sm=b,s[tot].siz=1,s[tot].fa=s[root].ch[1];
			pushup(s[root].ch[1]),pushup(root);
		}
		if(str[0]==‘D‘)
		{
			a=rd()+1;
			splay(find(root,a-1),root);
			splay(find(root,a+1),s[root].ch[1]);
			s[s[root].ch[1]].ch[0]=0;
			pushup(s[root].ch[1]),pushup(root);
		}
		if(str[0]==‘M‘)
		{
			a=rd()+1,b=rd()+1;
			splay(find(root,a-1),root),splay(find(root,b+1),s[root].ch[1]);
			printf("%d\n",s[s[s[root].ch[1]].ch[0]].sm);
		}
	}
	return 0;
}