#include<cstdio>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
typedef pair<int,LL> PIL;
typedef pair<LL,LL> PLL;
typedef vector<PIL> VPIL;
typedef vector<PLL> VPLL;
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<LL> VLL;
typedef vector<PII> VPII;
typedef vector<VPII> VVPII;
#define PB push_back
#define MP make_pair
#define ST first
#define ND second
#define ALL(c) (c).begin(),(c).end()
const LL INF=1LL<<60;
//#define FOREACH(it,c,i) for(auto it=(c).begin()+(i);it!=(c).end();++it)
#define FOREACH(it,c) for(auto it=(c).begin();it!=(c).end();++it)
#define SIZE(c) (int)(c).size()
VLL sev;
struct node{
    int n;
    LL s;
    node operator+(node x){
        x.n+=n;
        x.s+=s;
        return x;
    }
    void operator +=(node x){
        n+=x.n;
        s+=x.s;
    }
    void add(int N,LL S){
        n+=N;
        s+=S;
    }
};
struct task{
    int r;
    LL s,k;
};
const int HF=1<<19;
vector<node> tree(1<<20);
void init(){
    for(int i=HF;--i;)
        tree[i]=tree[2*i]+tree[2*i+1];
}
void add(LL sz){
    int p=lower_bound(ALL(sev),sz)-sev.begin()+HF;
    for(;p;p>>=1)
        tree[p].add(1,sz);
}
void add2(int p){
    LL sz=sev[p-HF];
    for(;p;p>>=1)
        tree[p].add(1,sz);
}
void rem(LL sz){
    int p=lower_bound(ALL(sev),sz)-sev.begin()+HF;
    for(;p;p>>=1)
        tree[p].add(-1,-sz);
}
void rem2(int p){
    LL sz=sev[p-HF];
    for(;p;p>>=1)
        tree[p].add(-1,-sz);
}
vector<int> czyt(int p, int k) /// (first+roz,last+roz)
{
 vector<int> vl,vr,v; ///vl - (, vr - ]
 vector<int>::iterator it;
 vector<int>::reverse_iterator it2;
 while(p<k)
 {
  vl.push_back(p);
  p|=p+1;
 }
 p=*(vl.rbegin());
 while(p<k)
 {
  vr.push_back(k);
  k&=k-1;
 }
 it2=vl.rend();
 it2--;
 while(it2!=vl.rbegin())
 {
  p=*it2;
  it2--;
  k=*it2;
  v.push_back(k/(k-p));
//  printf("a %d %d %d \n",k,p,*(v.rbegin()));
 }
 it=vr.end();
 it--;
 while(it!=vr.begin())
 {
  p=*it;
  it--;
  k=*it;
  v.push_back(p/(k-p));
//  printf("b %d %d %d\n",k,p,*(v.rbegin()));
 }
 return v;
}
VPII amv;
void low(node& sz,LL cel){
    int i,p=lower_bound(ALL(sev),sz.s)-sev.begin()+HF,r=p,q=p;
    while(tree[p].n==0)
        if(p&1)
            ++p;
        else
            p>>=1;
    while(p<HF){
        p=2*p;
        if(!tree[p].n)
            ++p;
    }
   // printf("p=%d\n",p);
    if(cel>sev[p-HF]+1)
        cel=sev[p-HF]+1;
   // printf("cel=%lld\n",cel);
    while(1){
        auto v=czyt(amv.back().ND-1,q);
        for(i=SIZE(v)-1;i>=0;i--){
            if((sz+tree[v[i]]).s>=cel)
                break;
            else
                sz+=tree[v[i]];
        }
//        printf(">>%lld %d %d %d\n",sz.s,sz.n,i,v[i]);
        if(i>=0){
            for(p=v[i];p<HF;){
                p=2*p+1;
                if((sz+tree[p]).s<cel){
                    sz+=tree[p--];
                }
//                printf(">%lld %d\n",sz.s,sz.n);
            }
            sz+=tree[p];
//            printf("<>%d %d\n",p,tree[p].n);
//            printf("%lld %d\n",sz.s,sz.n);
        }
        if(sz.s>=cel){
       //     printf("00\n");
            if(p==amv.back().ND)
                amv.back().ND=r;
            else
                amv.PB(MP(p,r));
            return;
        }
        else if(amv.back().ST==HF){
      //      printf("x01\n");
            sz.s=-1;
            return;
        }
        q=amv.back().ST;
        amv.pop_back();
    }
}
int main(){
//    auto vvv=czyt(8,13);
//    for(auto i:vvv)
//        printf("%d ",i);
    int n,m,i;
    scanf("%d",&n);
    VLL szp(n);
    for(i=0;i<n;++i)
        scanf("%lld",&szp[i]);
    scanf("%d",&m);
    szp.PB(INF);
    sev.reserve(n+m+1);
    sev=szp;
    vector<task> tsk(m);
    for(i=0;i<m;++i){
        scanf("%d%lld",&tsk[i].r,&tsk[i].s);
        if(tsk[i].r==1)
            scanf("%lld",&tsk[i].k);
        else if(tsk[i].r==2)
            sev.PB(tsk[i].s);
    }
    sort(ALL(sev));
    map<LL,int> mpa, mpr;
    mpa[sev[0]]=mpr[sev[0]]=HF;
    for(i=1;i<SIZE(sev);++i)
        if(sev[i]!=sev[i-1])
            mpa[sev[i]]=mpr[sev[i]]=i+HF;
//    for(auto i:sev)
//        printf("%lld ",i);
//    printf("--\n");
    for(auto sz:szp){
        int i=mpa[sz]++;
        tree[i].n++;
        tree[i].s+=sz;
    }
    init();
    int qq=0;
    for(auto &it:tsk){
        if(it.r==1){
            amv.resize(1);
            amv[0]=MP(HF,HF);
//            printf("\n%d\n",qq);
//            for(i=0;i<8;++i)
//                printf("%lld %d\n",tree[i+HF].s,tree[i+HF].n);
//            printf("\n");
            node sz;
            sz.s=it.s;
            sz.n=0;
            while(sz.s<it.k){
                low(sz,it.k);
//                for(auto it2:amv)
//                    printf("%d %d %d %lld %lld\n",it2.ST,it2.ND,sz.n,sz.s,it.k);
                if(sz.s==-1){
                    printf("-1\n");
                    goto con;
                }
            }
            printf("%d\n",sz.n);
        }
        else if(it.r==2)
            add2(mpa[it.s]++);
        else
            rem2(mpr[it.s]++);
        con:;
        ++qq;
    }
}