ok,ng=0,10**9+1
for _ in range(30):
  mid=ok+ng>>1
  print(mid)
  r=int(input())
  if r==1:
    ok=mid
  else:
    ng=mid
  if abs(ok-ng)<=1:
    break
print(ok)