limit = 30

ok = 0
ng = pow(10,9)+1

for i in range(limit):
    mid = (ok+ng)//2
    print(mid)
    r = int(input())
    if r == 1:
        exit()
    ng = mid