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

int main(){
  int q;
  cin>>q;
  multiset<int> st;
  vector<int> a;
  int j=0;
  for (int i=0;i<q;i++){
    int t;
    cin>>t;
    if (t==1){
      int x;
      cin>>x;
      a.push_back(x);
      st.insert(x);
    }
    if (t==2){
      int k;
      cin>>k;
      while (st.size()>k) st.erase(st.find(a[j++]));
      cout<<*st.rbegin()<<endl;
    }
  }
}