n = int(input())
lista = []
for i in range(n):
    x = input().split()
    if x[0] == "1":
        lista.append(x[1])
    elif x[0] == "2":
        lista = lista[1:]
    else:
        print(lista[0])