puts "! #{(0..2000).bsearch { |x|
	puts "? #{x}", "? #{x + 1}"
	[gets, gets] != %w[out out]
} - 1}"