l, r = 1, 10**9

for M in range(30):
    m = (l+r)//2
    print(m)
    R = int(input())
    if R == 1:
        l = m
    else:
        r = m - 1
print((l+r)//2)