#include<bits/stdc++.h>
using namespace std;
const int Max=4e5+5,nmax=2e5;
int num[Max],head,last;
int T;
int main()
{
	scanf("%d",&T);
	head=nmax;
	last=nmax+1;
	int op,x,c;
	while(T--)
	{
		scanf("%d",&op);
		if(op==1)
		{
			scanf("%d",&x);
			num[++head]=x;
		}
		else if(op==2)
		{
			scanf("%d",&x);
			num[--last]=x;
		}
		else if(op==3)
		{
			head--;
		}
		else if(op==4)
		{
			last++;
		}
		else if(op==5)
		{
			scanf("%d%d",&x,&c);
			int ans=0;
			for(int i=0;i<=c-1;i++)
			{
				if(head < head-i*x or head-i*x<last)
					continue;
				ans+=num[head-i*x];
			}
			printf("%d\n",ans);
		}
		else
		{
			scanf("%d%d",&x,&c);
			int ans=0;
			for(int i=0;i<=c-1;i++)
			{
				if(head < head-i*x or head-i*x<last)
					continue;
				ans+=num[last+i*x];
			}
			printf("%d\n",ans);
		}
	}
}