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