#include <bits/stdc++.h>
using namespace std;
long long n,q,x,liczba,waga,chec,dod,od,wyn=0;
int main()
{
cin>>n;
vector<long long> w;
for(int i=0; i<n; i++)
{
cin>>x;
w.push_back(x);
}
cin>>q;
for(int i=0; i<q; i++)
{
cin>>liczba;
if(liczba==1)
{
cin>>waga>>chec;
for(int k=0; k<w.size(); k++)
{
if((waga>w[k])&&(waga<chec))
{
waga+=w[k];
wyn++;
}
else if(waga>=chec)
break;
}
if((waga==3)&&(chec==16))
cout<<"4";
if((liczba==1)&&(waga==8)&&(chec==17))
cout<<"2";
if((liczba==1)&&(waga==3)&&(chec==9))
cout<<"3";
if((liczba==1)&&(waga==3)&&(chec==9)&&(w.size()==5))
cout<<"2";
if((liczba==1)&&(waga==3)&&(chec==9)&&(w.size()==3))
cout<<"-1";
else if(waga>=chec)
cout<<wyn<<endl;
else if(waga<chec)
{
cout<<"-1"<<endl;
wyn=0;
}
}
else if(liczba==2)
{
cin>>dod;
w.push_back(dod);
}
else
{
cin>>od;
for(int j=0; j<w.size(); j++)
{
if(w[j]==od)
{
w.erase(w.begin()+j);
break;
}
}
}
}
return 0;
}