#include <iostream>
#include <set>
#include <vector>
using namespace std;
long long n;
multiset<long long>S;
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
long long tmp;
cin>>n;
for(long long i=1; i<=n; i++)
{
cin>>tmp;
S.insert(tmp);
}
long long TMP1,k, s;
long long Q;
long long result;
cin>>Q;
for(long long i=1; i<=Q; i++)
{
cin>>TMP1;
if(TMP1==1)
{
cin>>k>>s;
result = 0;
s-=k;
bool B=1;
vector <long long> V;
while(s > 0 && S.size() && B)
{
auto it = S.upper_bound(k-1);
it--;
V.push_back(*it);
if(*it >= k)
B=0;
k+=*it;
s-=*it;
result++;
auto it3 = S.find(*it);
S.erase(it3);
}
if(s<=0 && B)
cout<<result<<endl;
else
cout<<-1<<endl;
for(long long x=0; x<V.size(); x++)
S.insert(V[x]);
}
else
{
cin>>s;
if(TMP1 == 2)
S.insert(s);
else
S.erase(S.find(s));
}
}
return 0;
}