left=0;right=10**9+10
while left+1<right:
	mid=(left+right+1)//2
	print(mid,flush=True)
	x=int(input())
	if x==0:
		right=mid
	else:
		exit()