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