from atcoder.segtree import* s=SegTree(max,p:=0,q:=int(input())) for i in range(q): q,x=map(int,input().split()) if q==1:s.set(p,x);p+=1 else:print(s.prod(p-x,p))