#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+10;
ll n,q,l,r;
ll a[N],sum[N*4],tag[N*4];
int opt;
ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
void write(ll x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9) write(x/10);
	putchar(x%10+'0');
	return ;
}
void build(ll p,ll l,ll r){
	if(l==r){
		sum[p]=a[l];
		return ;
	}
	ll mid=(l+r)/2;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	sum[p]=sum[p*2]+sum[p*2+1];
	return ;
}
void xc(ll p,ll l,ll r){
	if(!tag[p]) return ;
	ll mid=(l+r)/2;
	if(l%2==1) sum[p*2]+=tag[p]*((mid-l+1)%2);
	else sum[p*2]-=tag[p]*((mid-l+1)%2);
	if((mid+1)%2==1) sum[p*2+1]+=tag[p]*((r-mid)%2);
	else sum[p*2+1]-=tag[p]*((r-mid)%2);
	tag[p*2]+=tag[p];
	tag[p*2+1]+=tag[p];
	tag[p]=0;
	return ;
}
void insert(ll p,ll l,ll r,ll l1,ll r1,ll d){
	if(l==l1&&r==r1){
		if(l%2==1) sum[p]+=((r-l+1)%2)*d;
		else sum[p]-=((r-l+1)%2)*d;
		tag[p]+=d;
		return ;
	}
	xc(p,l,r);
	ll mid=(l+r)/2;
	if(r1<=mid) insert(p*2,l,mid,l1,r1,d);
	else if(l1>mid) insert(p*2+1,mid+1,r,l1,r1,d);
	else{
		insert(p*2,l,mid,l1,mid,d);
		insert(p*2+1,mid+1,r,mid+1,r1,d);
	}
	sum[p]=sum[p*2]+sum[p*2+1];
	return ;
}
ll ask(ll p,ll l,ll r,ll l1,ll r1){
	if(l1<=l&&r<=r1) return sum[p];
	xc(p,l,r);
	ll mid=(l+r)/2,res=0;
	if(l1<=mid) res+=ask(p*2,l,mid,l1,r1);
	if(mid<r1) res+=ask(p*2+1,mid+1,r,l1,r1);
	return res;
}
int main(){
	freopen("whz_sequence.in","r",stdin);
	freopen("whz_sequence.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
		if(i%2==0) a[i]*=-1;
	}
	build(1,1,n);
	q=read();
	ll d;
	while(q--){
		opt=read();l=read();r=read();
		if(opt==1){
			d=read();
			insert(1,1,n,l,r,d);
		}
		else{
			ll ans=ask(1,1,n,l,r);
			if(l%2==0) ans*=-1;
			printf("%lld\n",ans);
		}
	}
	return 0;
}