#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(int i=0;i<int(n);i++)



#define T 200010
#define INF (1<<31)-1
int n,tree[4*T];

void init(int N){
  n=1;
  while(n<N) n*=2;
  REP(i,2*n-1) tree[i]=0;
}

void update(int k, int a){
  k+=n-1;
  tree[k]=a;
  while(k>0){
    k=(k-1)/2;
    tree[k]=max(tree[2*k+1], tree[2*k+2]);
  }
}

int query(int a, int b, int k, int l, int r){
  if(r<=a || b<=l) return 0;
  if(a<=l && r<=b) return tree[k];
  else return max(query(a,b,2*k+1,l,(l+r)/2),query(a,b,2*k+2,(l+r)/2,r));
}






int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	int i,j;





	int Q;
	cin >> Q;


	init(Q);

	int s=0;
	while(Q--){

		int t;
		cin >> t;


		if(t==1){
			int x;
			cin >> x;
			update(s,x);
			s++;

		}else{
			int k;
			cin >> k;
			cout << query(s-k,s,0,0,n) << endl;

		}

	}











	return 0;

}