q=int(input())
z=[]
list=[]
for i in range(q):
    z.append(input().split())
for j in z:
    if j[0]=="1":
        for i in range(len(list)):
            if list[i]>=int(j[1]):
                print(i+1)
                break
    elif j[0]=="2":
        print(list[int(j[1])-1])
    elif j[0]=="3":
        if list[0]==int(j[1]):
            print(-2147483647)
        else:
            for p in range(len(list)):
                if list[p]==int(j[1]):
                    print(list[p-1])
    elif j[0]=="4":
        if list[-1]==int(j[1]):
            print(2147483647)
        for p in range(len(list)):
            if list[p]==int(j[1]):
                print(list[p+1])
    else:
        if len(list)==0:
            list.append(int(j[1]))
            continue
        if int(j[1])>list[-1]:
            list.append(int(j[1]))
            continue
        if int(j[1]) not in list:
            for p in range(list):
                if list(p)>int(j[1]):
                    list.insert(p,int(j[1]))