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