ok = int(1e9 + 1)
ng = 0

while abs(ok - ng) > 1:
    mid = (ok + ng) // 2
    print(mid)
    r = int(input())
    if r == 1:
        ng = mid
        break
    elif r == 0:
        ok = mid
    else:
        break

print(ng)