#include <bits/stdc++.h>

using namespace std;

void fast_io() {
	ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
}

#include <atcoder/segtree>
using namespace atcoder;
int op(int a, int b) { return max(a, b); }
int e() { return 0; }
int main() {
	fast_io();
	int q;
	cin >> q;
	segtree<int, op, e> seg(q);
	int cur = 0;
	for (; q--;) {
		int query;
		cin >> query;
		if (query == 1) {
			int x;
			cin >> x;
			seg.set(cur, x);
			cur++;
		} else {
			int k;
			cin >> k;
			cout << seg.prod(cur - k, cur) << "\n";
		}
	}
}