ng=10**9
ok=0
while ng-ok>1:
	m=(ok+ng)//2
	print(m)
	r=int(input())
	if r!=0:
		exit()
	if r:
		ok=m
	else:
		ng=m
print(ok)