def _2(i): if len(i)!=index: print(i[index]) else: print("-1") b = [] index=0 for _ in range(int(input())): a = input().split() if a[0]=="1": b.append(a[-1]) elif a[0]=="2": _2(b) elif a[0]=="3": if len(b)!=index: index+=1