#include<cmath>

 #include<cstdio>

 #include<cctype>

 #include<climits>

 #include<algorithm>

 inline int getint() {

     register char ch;

     register bool neg=false;

     while(!isdigit(ch=getchar())) if(ch=='-') neg=true;

     register int x=ch^'';

     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');

     return neg?-x:x;

 }

 const int N=;

 int val[N],tag[N],bel[N],s[N],begin[N],end[N];

 inline bool cmp(const int &a,const int &b) {

     return val[a]+tag[bel[a]]<val[b]+tag[bel[b]];

 }

 inline void modify(const int &l,const int &r,const int &c) {

     if(bel[l]==bel[r]) {

         for(register int i=l;i<=r;i++) val[i]+=c;

         std::sort(&s[begin[bel[l]]],&s[end[bel[l]]]+,cmp);

         return;

     }

     for(register int i=l;bel[i]==bel[l];i++) val[i]+=c;

     std::sort(&s[begin[bel[l]]],&s[end[bel[l]]]+,cmp);

     for(register int i=r;bel[i]==bel[r];i--) val[i]+=c;

     std::sort(&s[begin[bel[r]]],&s[end[bel[r]]]+,cmp);

     for(register int i=bel[l]+;i<bel[r];i++) tag[i]+=c;

 }

 inline int query(const int &l,const int &r,const int &c) {

     int ret=INT_MIN;

     bool flag=false;

     if(bel[l]==bel[r]) {

         for(register int i=l;i<=r;i++) {

             if(val[i]+tag[bel[i]]<c) {

                 ret=std::max(ret,val[i]+tag[bel[i]]);

                 flag=true;

             }

         }

         return flag?ret:-;

     }

     for(register int i=l;bel[i]==bel[l];i++) {

         if(val[i]+tag[bel[i]]<c) {

             ret=std::max(ret,val[i]+tag[bel[i]]);

             flag=true;

         }

     }

     for(register int i=r;bel[i]==bel[r];i--) {

         if(val[i]+tag[bel[i]]<c) {

             ret=std::max(ret,val[i]+tag[bel[i]]);

             flag=true;

         }

     }

     for(register int i=bel[l]+;i<bel[r];i++) {

         const int pos=std::lower_bound(&s[begin[i]],&s[end[i]]+,,cmp)-&s[];

         if(pos!=begin[i]) {

             ret=std::max(ret,val[s[pos-]]+tag[bel[s[pos-]]]);

             flag=true;

         }

     }

     return flag?ret:-;

 }

 int main() {

     const int n=getint(),block=sqrt(n);

     for(register int i=;i<=n;i++) {

         val[i]=getint();

         bel[i]=i/block+;

         s[i]=i;

         if(!begin[bel[i]]) begin[bel[i]]=i;

         end[bel[i]]=i;

     }

     for(register int i=bel[];i<=bel[n];i++) {

         std::sort(&s[begin[i]],&s[end[i]]+,cmp);

     }

     for(register int i=;i<n;i++) {

         const int opt=getint(),l=getint(),r=getint(),&c=val[]=getint();

         if(opt) {

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

         } else {

             modify(l,r,c);

         }

     }

     return ;

 }