#include<bits/stdc++.h>
using namespace std;
long long a[50010]={0};
long long c[50010]={0};
long long d[50010]={0};
int main()
{
    freopen("hod.in","r",stdin);
    freopen("hod.out","w",stdout);
    long long n,q,ans,b,l,r,k,i,j;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
        c[i]=a[i]-a[i-1];
    }
    cin>>q;
    for(i=1;i<=q;i++)
    {
        cin>>b;
        if(b==1)
        {
            ans=0;
            cin>>l>>r;
            for(j=1;j<=r;j++)
            {
                d[j]=c[j]+d[j-1];
            }
            for(j=1;j<=r;j++)
            {
                d[j]=d[j]+d[j-1];
            }
            ans=d[l];
            for(j=l+1;j<=r;j++)
            {
                if(ans<d[j])
                {
                    ans=d[j];
                }
            }
            cout<<ans<<endl;
        }
        else
        {
            cin>>l>>r>>k;
            c[l]=c[l]+k;
            c[r+1]=c[r+1]-k;
        }
    }
    return 0;
}