#include<bits/stdc++.h>
using namespace std;
int a[1000005],x[1000005],n,m,k,l,r,c,t;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>k;
if(k==1)
{
cin>>l;
cin>>r;
cin>>c;
for(int j=l;j<=r;j++)
a[j]+=c;
}
else
{
cin>>l;
cin>>r;
int b=INT_MIN;
for(int j=l;j<=r;j++)
{
if(a[j]>b)b=a[j];
}
x[++t]=b;
}
}
for(int i=1;i<=t;i++)
cout<<x[i]<<endl;
return 0;
}

//第二十五行是问题所在 我愣是找了一个下午