def rep(i, d):
    print(d, i+1, flush=True)
    return int(input())

n = int(input())
w = (n-1)//2
t = n-w
r = rep(w, 2-(n & 1))
while r == 3:
    d, i = map(int, input().split())
    i -= 1
    if i < t: r = rep(i+t, d)
    else: r = rep(i-t, d)