func main()
	var m: int :: cui@inputInt()
	
	var ok: int :: 1
	var ng: int :: 10 ^ 9 + 1
	for(1, m)
		var mid: int :: (ok + ng) / 2
		do cui@print("\{mid}\n")
		do cui@flush()
		var r: int :: cui@inputInt()
		
		if(r = 1)
			do ok :: mid
		else
			do ng :: mid
		end if
	end for
	var ans: int :: ok
	
	do cui@print("\{ans}\n")
end func