tjut 5412

#include<bits/stdc++.h>
using namespace std;
const int Maxn=100020;
int nq;
int ty[Maxn*3],ql[Maxn*3],qr[Maxn*3],qk[Maxn*3],rep[Maxn*3];
vector<int>dp[Maxn<<2];
int L[Maxn<<2],R[Maxn<<2];
int val[Maxn];
int n,m;
int front,rear,via[Maxn],a[Maxn];
vector<int>V;
int getid(int x){return lower_bound(V.begin(),V.end(),x)-V.begin();}
inline int low(int x){return x&(-x);}
int ask(int loc)
{
    int ret=0;
    for(int i=loc;i>=1;i-=low(i))if(via[i]==front)ret+=a[i];
    return ret;
}
void upd(int loc,int w)
{
    for(int i=loc;i<=n;i+=low(i))
    {
        if(via[i]<front){via[i]=front;a[i]=w;}
        elsea[i]+=w;
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        dp[0].clear();
        V.clear();
        nq=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",qr+nq);
            val[i]=qr[nq];
            V.push_back(val[i]);
            ql[nq]=i;
            ty[nq]=1;
            dp[0].push_back(nq++);
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d",ty+nq,ql+nq,qr+nq);
            if(ty[nq]==2)scanf("%d",qk+nq);
            else
            {
                V.push_back(qr[nq]);
                dp[0].push_back(nq++);
                ty[nq]=-1;
                ql[nq]=ql[nq-1];
                qr[nq]=val[ql[nq]];
                val[ql[nq]]=qr[nq-1];
            }
            dp[0].push_back(nq++);
        }
        sort(V.begin(),V.end());
        V.erase(unique(V.begin(),V.end()),V.end());
        for(int i=0;i<nq;i++)if(ty[i]!=2)qr[i]=getid(qr[i]);
        for(int i=1;i<=n;i++)a[i]=0,via[i]=0;
        L[0]=0,R[0]=V.size()-1;
        front=0,rear=1;
        while(front<rear)
        {
            if(L[front]==R[front])
            {
                for(int i=0;i<dp[front].size();i++)
                {
                    int u=dp[front][i];
                    if(ty[u]==2)rep[u]=V[L[front]];
                }
            }
            else
            {
                int mid=(L[front]+R[front])>>1;
                L[rear]=L[front],R[rear]=mid;
                dp[rear].clear();
                int ls=rear++;
                L[rear]=mid+1,R[rear]=R[front];
                dp[rear].clear();
                int rs=rear++;
                for(int i=0;i<dp[front].size();i++)
                {
                    int u=dp[front][i];
                    if(ty[u]==2)
                    {
                        int t=ask(qr[u])-ask(ql[u]-1);
                        if(t>=qk[u])dp[ls].push_back(u);
                        else qk[u]-=t,dp[rs].push_back(u);
                    }
                    else
                    {
                        if(qr[u]<=mid)dp[ls].push_back(u),upd(ql[u],ty[u]);
                        else dp[rs].push_back(u);
                    }
                }
            }
            front++;
        }
        for(int i=0;i<nq;i++)if(ty[i]==2)printf("%d\n",rep[i]);
    }
}