#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int re()
{
    int f=1,num=0;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
    return num*f;
}
const int N=50010;
int n,q;
int a[N];
signed main()
{
    freopen("hod.in","r",stdin);
    freopen("hod.out","w",stdout);
    n=re();
    for(int i=1;i<=n;i++) a[i]=re();
    q=re();
    for(int i=1,op,l,r,z;i<=q;i++)
    {
        op=re();l=re();r=re();
        if(op==0)
        {
            z=re();
            for(int j=l;j<=r;j++) a[j]+=z;
        }
        else
        {
            int sum=0,ans=-0x3f3f3f3f3f3f3f3f;
            for(int j=1;j<=r;j++)
            {
                sum+=a[j];
                if(j>=l) ans=max(ans,sum);
            }
            printf("%lld\n",ans);
        }
    }
    return 0;
}