from atcoder.segtree import SegTree Q = int(input()) seg = SegTree(max, 0, Q + 1) last = 0 for _ in range(Q): t, x = map(int, input().split()) if t == 1: seg.set(last, x) last += 1 else: res = seg.prod(last - x, last) print(res)