#include <bits/stdc++.h>
using namespace std;
const int N=5e4+10; 
int read(){
	int 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 f*x;
}
int n,q;
int a[N];
long long sum[N];
int opt,l,r,k;
int main(){
	freopen("hod.in","r",stdin);
	freopen("hod.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++){
		a[i]=read();
		sum[i]=sum[i-1]+a[i];
	}
	q=read();
	while(q--){
		opt=read();l=read();r=read();
		if(opt==0){
			k=read();
			for(int i=l;i<=r;i++){
				sum[i]+=1ll*(i-l+1)*k;
			}
		}
		else{
			long long maxn=sum[l];
			for(int i=l+1;i<=r;i++) {
				maxn=max(maxn,sum[i]);
			}
			printf("%lld\n",maxn);
		}
	}
	return 0;
}