#include<bits/stdc++.h>
using namespace std;

int i,op[20005],q,n,st,dr,pivot,rs,aib[20005],aux;
long long a[20005];
set<long long> S;
map<long long,int> Mnorm;
map<int,long long> Mrest;

void update(int poz) {
    while(poz<=n) ++aib[poz],poz+=-poz&poz;
}

int query(int poz) {
    int ans=0;

    while(poz) ans+=aib[poz],poz-=-poz&poz;

    return ans;
}

int main()
{
  ios_base::sync_with_stdio(0); cin.tie(0);

  cin>>q;
  for(i=1;i<=q;++i) cin>>op[i]>>a[i],S.insert(a[i]);

  for(auto it:S) Mnorm[it]=++n,Mrest[n]=it;

  for(i=1;i<=q;++i)
  if(op[i]==1) update(Mnorm[a[i]]);
  else {
         rs=-1; st=1; dr=n;
         while(st<=dr)
         {
           pivot=(st+dr)/2; aux=query(pivot);

           if(aux==a[i]) rs=pivot;

           if(aux>=a[i]) dr=pivot-1;
           else st=pivot+1;
         }

         if(rs==-1) cout<<"-1\n";
         else cout<<Mrest[rs]<<'\n';
       }

 return 0;
}