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