yes, no = 0, 10**9
for _ in range(30):
    mid = (yes + no) // 2
    print(mid, flush=True)
    if int(input()):
        exit()
    no = mid