ok=1
ng=10**9+1
for i in range(30):
    mid=(ok+ng)//2
    print(mid)
    if input()=="1":
        ok=mid
    else:
        ng=mid
print(ok)