puts"! #{(1..$>.sync=10**9).bsearch{|i|puts"? #{i}"
gets<?1}-1}"