l, r = 1, 10**9

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