#include<cstdio>

#include<algorithm>

using namespace std;

const int maxn=,ainf=-0x3f3f3f3f;

struct treess{int l,r,ms,delta;}t[maxn*];

int a[maxn],n,m;

void build(int k,int l,int r)

{

    t[k].l=l;t[k].r=r;

    if(l==r)t[k].ms=a[l];

     else

      {

        int mid=(l+r)>>;

        build(k<<,l,mid);

        build(k<<|,mid+,r);

        t[k].ms=max(t[k<<].ms,t[k<<|].ms);

      }

}

void update(int k,int l,int r,int x)

{

    int left=t[k].l,right=t[k].r;

    if(l<=left&&right<=r)t[k].delta+=x;

     else

      {

          int mid=(left+right)>>;

          if(l<=mid)update(k<<,l,r,x);

          if(r>mid)update(k<<|,l,r,x);

          t[k].ms=max(t[k<<].ms+t[k<<].delta,t[k<<|].ms+t[k<<|].delta);

      }

}

int ask(int k,int l,int r)

{

    int left=t[k].l,right=t[k].r,ans=ainf;

    if(l<=left&&right<=r)ans=t[k].ms+t[k].delta;

     else

      {

          t[k].ms+=t[k].delta;

          t[k<<].delta+=t[k].delta;

          t[k<<|].delta+=t[k].delta;

          t[k].delta=;

          int mid=(left+right)>>;

          if(l<=mid)ans=ask(k<<,l,r);

          if(r>mid)ans=max(ans,ask(k<<|,l,r));

      }

    return ans;

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d",&a[i]);

    build(,,n);

    scanf("%d",&m);

    int l,r,c,k;

    for(int i=;i<=m;i++)

     {

         scanf("%d",&k);

         if(k==)

          {

              scanf("%d%d%d",&l,&r,&c);

              update(,l,r,c);

         }

        else

         {

             scanf("%d%d",&l,&r);

             printf("%d\n",ask(,l,r));

         }

     }

    return ;

}