n=int(input())
A=list(map(int,input().split()))

XOR=0
for a in A:
    XOR^=a

if XOR==0:
    print(0,flush=True)

    i,k=map(int,input().split())
    XOR^=A[i-1]
    A[i-1]-=k
    XOR^=A[i-1]
    ret=int(input())
    if ret==-1:
        exit()
else:
    print(1,flush=True)

while True:
    for i in range(n):
        if A[i]^XOR<A[i]:
            nec=A[i]^XOR

            print(i+1,A[i]-nec,flush=True)
            A[i]=nec
            XOR=0
            ret=int(input())
            if ret==-1:
                exit()

            break

    i,k=map(int,input().split())
    XOR^=A[i-1]
    A[i-1]-=k
    XOR^=A[i-1]
    ret=int(input())
    if ret==-1:
        exit()