def check(m):
    print(m)
    r = int(input())
    if r == 1:
        exit()

l, r = 0, 10**9+1
while r-l > 1:
    m = (l+r)//2
    check(m)
    r = m