left = 1
right = 10**9 + 1
for _ in range(30):
    mid = (left + right) // 2
    print(mid)
    r = int(input())
    if r == 0:
        right = mid
    else:
        break